Het gebouw werd opgetrokken in 1883 op de plek van de Venetiaanse barakken die werden vernietigd na eerst te zijn gebruikt als barakken voor de Turken. Het werd ontworpen door de ervaren architect Ath. Moussis en was oorspronkelijk een eenvormig, rechthoekig gebouw met een houten dak. In 1920 werd het gebouw opgedeeld in drie aparte sectoren en werd compleet herbouwd naar de ideeën van D. Kyriakou, onder de invloed van het laat-Neoclassicisme. De vloeren en het dak werden van beton gemaakt. De deur van de St.
Francis kerk werd aan de noordzijde van het gebouw geplaatst. Sinds de reconstructie huisvesten de drie gebouwen gemeentelijke instellingen: het hoofdkwartier van de gemeente Iráklion is gevestigd in het meest oostelijke gebouw, het gerechtshof in het middelste en het hoofdbureau van de politie in het meest westelijke.