La chiesa si trova ad Agia Roumeli, all’uscita della Gola di Samaria, in un luogo dove probabilmente in precedenza esisteva un tempio dedicato ad Apollo Tarreo.
La chiesa che vediamo oggi fu edificata nel XV secolo sul sito della più antica basilica paleocristiana a tre navate. La seconda chiesa ad una navata fu inglobata ed affrescata all’interno del presbiterio della basilica e dedicata alla Dormizione della Vergine.
Della basilica paleocristiana si conservano parte delle mura e l’alto arco. Lo stilobate della basilica è costituito da pietre scolpite di reimpiego appartenute all’antico tempio. La basilica aveva originariamente tre navate, un tetto in legno e un nartece, mentre il presbiterio era fiancheggiato da pastofori rettangolari e da un arco a gradoni. Della decorazione pavimentale sopravvivono solo alcune sezioni di mosaico a motivi geometrici del VI secolo, per via del suo reimpiego in sepolture successive.