De Kerk van Paroikia bekend als Panagia Ekatontapyliane (die in het Italiaans "Kerk van de 100 deuren" of zelfs "Madonna van de 100 deuren" van Paros wordt), of zelfs Katapoliane, is ongetwijfeld één van de belangrijkste christelijke monumenten van de Cycladen. Het is gelegen in het centrum van Paroikia in Paros, en is zeker een bezoek waard. De charme van deze kerk ligt in zijn eenvoudige en essentiële lijnen. De legende gemeld door alle toeristische gidsen is dat deze kerk werd opgericht door Flavia Giulia Elena, de moeder van de keizer Constantijn I, toen ze stopte in Paros in 326 A. D. Op weg naar Jeruzalem op zoek naar het Heilige Kruis. Meer uitgebreide versies toe te voegen een storm die Elena ontsnapte voordat ze in Paros, en de reden voor de stichting daarom als gevolg van Thanksgiving voor het leven buiten. Andere varianten melden dat Elena besloot een grote kerk te bouwen, maar de taak vervolgens aan haar zoon Constantijn overliet. De oorspronkelijke structuur was een driebeukige kerk, gebouwd op de resten van een oud gebouw, waarschijnlijk een gymnasium. De doopkapel moet dateren uit dezelfde periode van de bouw van de oorspronkelijke kerk. Een latere uitbreiding zou dateren uit de tijd van keizer Justinianus I, die het oorspronkelijke dak verving door een nieuw dak en er de koepel aan toevoegde. De kerk staat ook bekend als"de Hagia Sophia van de Egeïsche Zee". De kerk was oorspronkelijk gewijd aan de" Dormition of Mary " (volgens de Katholieke Kerk zou Maria niet zijn gestorven, maar alleen in een diepe slaap gevallen en vervolgens aangenomen in de hemel). Uit de zestiende eeuw. de kerk werd aangeduid als Katapoliane (betekent "dicht bij het centrum" van de stad) vervolgens gecorrumpeerd in Ekatontapyliane (betekent" van de honderd poorten") zonder echte verbinding met de kerk. In de oudheid heeft de enige verwijzing naar de honderd poorten niets te maken met Paros en deze kerk: Homerus verwijst naar Thebe als de stad van de honderd poorten. In het bijzonder heeft deze kerk helemaal geen honderd deuren. De oorspronkelijke structuur was drie beuken bedekt met een houten dak, vervolgens uitgebreid en bedekt met metselwerk onder keizer Justinianus. Aan de zijkanten van de beuken bevinden zich verschillende kapellen, waaronder de oudste en belangrijkste is de kapel van Sint Nicolaas (linksonder). In de oorspronkelijke bouw en latere restauraties en uitbreidingen werden opnieuw gebruikt vele elementen en antieke marmeren kolommen en lateien uit de Hellenistische periode, evenals een deel van het altaar, en twee kolommen, en een mozaïek overleven uit het Romeinse gymnasium waarop de kerk werd gebouwd. Een ander Romeins mozaïek dat de arbeid van Hercules voorstelt, nog steeds afkomstig van dit gymnasium, is nu te zien in het Archeologisch Museum van Paros. De oudste fresco ' s zijn die bewaard in de doopkapel, en dateren uit de XI-XII eeuw. d.C.