L’église est située à Agia Roumeli, à la sortie des gorges de Samaria, à un endroit où se trouvait probablement un temple dédié à Apollon Tarraeus.
L’église survivante a été construite au XVe siècle dans la continuité de la basilique paléochrétienne à trois nefs. La deuxième église à nef unique a été incorporée et décorée de fresques dans le sanctuaire de la basilique et dédiée à la Dormition de la Vierge.
De la basilique paléochrétienne seulement une partie des murs et de l’arc à grande hauteur sont préservés. Le pilier de la basilique a un grand nombre de bien préserves pierres taillées à usage secondaire ayant appartenu à l’ancien temple. La basilique était à trois nefs avec un toit en bois et un narthex et le sanctuaire était flanqué d’un pastophorio rectangulaire et d’un arc en escalier. De la décoration du sol, seules quelques sections de mosaïque, avec des représentations géométriques du VIe siècle, ont survécu, en raison de son utilisation par des sépultures ultérieures.