La chiesa bizantina di Panagìa ad Agìa Roumeli è molto interessante. È costruita vicino alla spiaggia, alla fine dell'abitato del moderno villaggio e prima che le gole diventino visibili. La chiesa è chiaramente visibile quando ci si avvicina per via mare da Sfakià. È un'antichissima basilica a tre navate, costruita con grandi blocchi di pietra. Solo parte della chiesa si è salvata a tutt'oggi. La chiesa originale più grande è ancora visibile intorno alla fabbrica bizantina. Al centro della chiesa si trovano delle tracce di mosaico dai colori bianco, nero e rosso, a motivi geometrici. Si ritiene che alcune parti della chiesa non avessero tetto. Questo è uno degli esemplari più antichi di basilica a Creta. Il mosaico che si vede oggigiorno nel cortile della chiesa più recente, circondato dalle mura della chiesa più antica, può provenire da un tempio greco preesistente del I secolo a.C.