Actuala biserică a Intrării Maicii Domnului a fost construită pe locul unei biserici mai vechi a Maicii Domnului, zidită în secolul al XIV-lea. În 1645, aunci când Creta a fost cucerită de turci, vechea biserică a fost transformată în fabrică de săpun
Actuala biserică are trei altare: cel principal prăznuieşte pe Maica Domnului (21 noiembrie), iar celelalte două pe Sf. Nicolae şi pe Sf. Trei Ierarhi
Vechea biserică a fost azil şi refugiu pentru cei persecutaţi în urma revoltelor locale
Actuala biserică a fost construită în 1860 sub formă de bazilică
În urma bombardamentelor germane din mai 1941, noua biserică a suferit grave stricăciuni
Elementele arhitectonice sunt caracteristice tradiţiei apărute în perioada stăpânirii veneţiene
Pictura interioară aparţine zugravilor G. Kalliterakis, G. Stavrakis, E. Tripolitakis şi D. Kokotsis
În timpul revoluţiei de la 1897 s-au produs stricăciuni noii biserici, aceasta fiind renovată pe cheltuiala ţarului, ca reparaţie în urma bombardamentului naval rusesc de la Akrotiri
În vremea când vechea biserică funcţiona ca fabrică de săpun, din porunca Paşei, într-o cămară era îngăduit să fie aprinsă o candelă înaintea icoanei Maicii Domnului. Cazanul fabricii se găsea pe locul unde astăzi se află clopotniţa
Biserica Intrării Maicii Domnului se găseşte pe strada Halidon, drumul principal ce coboară din Piaţa 1866 spre Piaţa Eleftherios Venizelos, din port
În piaţeta din faţa bisericii se găseşte statuia Patriarhului Ecumenic Athenagora
