Het gebouw is een uitstekend voorbeeld van het Romantiek Neoclassicisme. Het werd ontworpen door D. Kyriakos en werd gevestigd op Leophoros Martyron 25 Avgoustou, de centrale laan in
Iráklion die onder vuur werd genomen door de Turken in 1898. Samen met andere gebouwen, die werden gebouwd na de stichting van de staat Kreta, vormt het een schitterend architecturaal complex dat bekend staat als 'De Laan van de Begoocheling'. Het gebouw is nu opgedeeld in twee delen, is symmetrisch en staat bekend om zijn uitgebalanceerde en elegante vorm.
De twee gebouwen horen bij het zelfde architecturale complex, opgetrokken in 1915.
Ze hebben allebei dezelfde façade en ook het interieur is hetzelfde. Sinds 1976 staan de gebouwen op de lijst van monumentenzorg omdat het zulke mooie voorbeelden zijn van Neoclassicistische architectuur in Iráklion zijn. Het eerste gebouw (Kothris) is door het Ministerie van Cultuur aangewezen om het Byzantijnse Museum van Iráklion te huisvesten. Het tweede gebouw (Apostolides) zal in de toekomst dienen als Museum voor Moderne Architectuur.