In de oude stad Parikia is de oudste van de griekse Kerk – de Kerk van Panagia Ekatontapyliani. De naam van de tempel is te vertalen als de maagd one hundred gates. Volgens de legende, de Kerk werd gesticht door de h. Helena, moeder van Keizer Constantijn de Grote. De tempel werd gebouwd twee eeuwen later – in de zesde eeuw onder Keizer Justinianus – de architect Ignatius, een leerling van Isidorus van Milete, die de bouw van de St. Sofia in Constantinopel. Volgens de legende dat Ignatius was uitgenodigd door zijn leraar te bewonderen zijn schepping, maar de leraar was jaloers op het talent van de student en probeerde te duwen hem van het dak van de tempel, echter, viel en brak beide architecten.

Het gebouw onderging een verbouwing en de wederopbouw van de X en XVIII eeuw. De tempel muren zijn gemaakt van gekleurde stenen kolommen van gekleurd marmer versierd met gebeeldhouwde kapitelen. Gesneden iconostase bevat de icoon van de maagd Maria vereerd voor zijn helende eigenschappen.

Links van het altaar van de kapel van St. Nicolaas. Ooit was het een zelfstandige Kerk, gebouwd in de IV eeuw. En rechts van het altaar is de oudste en de eerste om de veiligheid van de doopkapel van de Orthodoxen Oosten (ook van de vierde eeuw).