Die Überlieferungen der Gläubigen besagen, dass die Ikone von Agia Marina im Tempelbereich gefunden wurde. Das Gebäude wurde von Achilleas Georgiadis entworfen und zwischen 1924 und 1927 auf dem Observatory Hill errichtet. Laut dem Archäologen Travlos gab es auf dem Tempelgelände ein Wasserreservoir.
Im Inneren befinden sich Hagiographien der Grekou und Soutsou sowie eine beeindruckende Ikonostase aus Marmor. Ebenfalls erhalten sind der Heilige Altar der alten Kirche, einige Ikonen aus dem 13. bis 18. Jahrhundert und Fragmente antiker postbyzantinischer Fresken der Kirche, die im Inneren der heutigen Kirche ausgestellt sind. Heute ist ein Felsentempel aus dem Anfang des 13. Jahrhunderts in den Tempel integriert und dient als Taufkapelle.