Les traditions des croyants disent que l’icône d’Agia Marina a été trouvée dans la zone du temple. Le bâtiment a été conçu par Achilleas Georgiadis et érigé entre 1924 et 1927, sur la colline de l’Observatoire. Selon l’archéologue Travlos, un réservoir d’eau fonctionnait sur le site du temple.
À l’intérieur se trouvent des hagiographies des Grekou et des Soutsou et une impressionnante iconostase en marbre. Sont également conservés le Saint-Autel de l’ancienne église, quelques icônes du XIIIe au XVIIIe siècle et des fragments d’anciennes fresques post-byzantines de l’église qui sont exposés à l’intérieur de l’église actuelle. Aujourd’hui, un temple rupestre du début du XIIIe siècle a été intégré au temple et fait office de baptistère.