Kyrkan Paroikia känd som Panagia Ekatontapyliane (som på italienska blir "kyrkan av 100 dörrar" eller till och med "Madonna av 100 dörrar" av Paros), eller till och med Katapoliane, är utan tvekan en av de viktigaste kristna monumenten i Cykladerna. Det ligger i centrum av Paroikia i Paros, och är definitivt värt ett besök. Charmen i denna kyrka ligger i dess enkla och väsentliga linjer. Legenden som rapporterats av alla turistguider är att denna kyrka grundades av Flavia Giulia Elena, kejsarens konstantin i, när hon stannade i Paros i 326 e. Kr. på vägen till Jerusalem på jakt efter det Heliga Korset. Mer utarbetade versioner lägger till en storm som Elena flydde innan han anlände till Paros, och orsaken till stiftelsen därför på grund av Thanksgiving för att vara ute vid liv. Andra varianter rapporterar att Elena bestämde sig för att bygga en stor kyrka, men lämnade sedan uppgiften till sin son Constantine. Den ursprungliga strukturen var en tre-nave kyrka, byggd på resterna av en gammal byggnad, förmodligen ett gymnasium. Dopkapellet bör gå tillbaka till samma period av byggandet av den ursprungliga kyrkan. En efterföljande expansion bör gå tillbaka till kejsar Justinian I, som ersatte det ursprungliga taket med ett nytt tak och lade till kupolen. Kyrkan är också känd som"Hagia Sofia i Egeiska havet". Kyrkan var ursprungligen tillägnad "Dormition of Mary" (enligt den Katolska Kyrkan skulle Maria inte ha dött, men bara fallit i en djup sömn och sedan antas till himlen). Från 1500-talet. kyrkan kallades Katapoliane (som betyder "nära centrum" av staden) sedan skadad i Ekatontapyliane (som betyder" från hundra grindar") utan verklig anslutning till kyrkan. I antiken har den enda hänvisningen till de hundra portarna ingenting att göra med Paros och denna kyrka: homer hänvisar till Thebes som staden av de hundra portarna. I synnerhet har denna kyrka inte hundra dörrar alls. Den ursprungliga strukturen var tre navar täckta av ett trätak, sedan expanderat och täckt i murverk under kejsaren Justinian. På sidorna av navarna finns flera kapeller, bland vilka den äldsta och viktigaste är kapellet St.Nicholas (längst ner till vänster). I den ursprungliga konstruktionen och efterföljande restaureringar och expansioner återanvändes många element och antika marmorkolonner och lintels från den hellenistiska perioden, liksom en del av altaret och två kolumner, och en mosaik överlever från det romerska gymnasiet där kyrkan byggdes. En annan romersk mosaik som representerar Herkules arbete, som fortfarande kommer från detta gymnasium, visas nu på Paros arkeologiska Museum. De äldsta freskerna är de bevarade i dopkapellet och går tillbaka till XI-XII-talet. D.C.