Biserica Maicii Domnului este situata in centrul orasului Paralimni. Biserica originala, de dimensiuni reduse, dar solemna, este datata in secolul al XIII-lea. Locuitorii au cunoscut lacasul sfant sub numele de "Sfanta Ana".

Pe culoarul bisericii veti putea vedea elemente bizantine, desi au fost acceptate si elemente de arhitectura gotica, care amintesc de ocuparea franca a insulei (ca influenta franca veti putea vedea arcuri si tije ascutite, in console).

Biserica originala construita din piatra a fost prevazuta cu pictograme pe toate suprafetele. Acestea au fost complet distruse si numai cateva urme ii atesta gloria de odinioara. Cele doua sau trei picturi care au supravietuit - Arhanghelul Mihail pe peretele de nord, Hristos si Autoritatea pe peretele de Est - sunt cu siguranta mult mai noi si nu au calitatea originala.

In prezent, biserica este decorata in interior cu placi colorate moderne, si nu cu icoane. Absida semicirculara este prevazuta cu o fereastra.

La un moment dat capacitatea bisericii a fost considerata inadecvata pentru a servi populatiei, si a fost extinsa. A fost adaugat culoarul de sud si naosul in intreaga latime pe partea de vest. In interiorul bisericii veti putea vedea mai multe elemente de traditie bisericeasca si liturgica ortodoxa (imagini, Evanghelii, carti sacre, vase sacre, lumanari, sfesnice, candelabre etc).