Kostol Paroikia známy ako Panagia Ekatontapyliane (ktorý sa v taliančine stáva " kostolom 100 dverí "alebo dokonca" Madonou zo 100 dverí " v Parose), alebo dokonca Katapoliane, je nepochybne jednou z najdôležitejších kresťanských pamiatok Kyklady. Nachádza sa v centre Paroikia v Parose a rozhodne stojí za návštevu. Kúzlo tejto cirkvi je v jej jednoduchých a základných líniách. Legenda hlásená všetkými turistickými sprievodcami je, že tento kostol založil Flavia Giulia Elena, matka cisára Konštantína I., Keď sa zastavila v Parose v roku 326 nl na ceste do Jeruzalema pri hľadaní svätého Kríža. Prepracovanejšie verzie pridať búrku, že Elena utiekol pred príchodom do Paros, a dôvod pre založenie preto kvôli vďakyvzdania za to, že nažive. Iné varianty uvádzajú, že Elena sa rozhodla vybudovať veľký kostol, ale potom nechala úlohu svojmu synovi Konštantínovi. Pôvodnou stavbou bol trojloďový kostol postavený na pozostatkoch starobylej budovy, pravdepodobne gymnázia. Krstiteľnica by sa mala datovať do rovnakého obdobia výstavby pôvodného kostola. Následné rozšírenie by malo siahať až do čias cisára Justiniána I., ktorý nahradil pôvodnú strechu novou strechou a pridal kupolu. Kostol je tiež známy ako "Hagia Sophia Egejského mora". Kostol bol pôvodne zasvätený "Dormition Marie" (podľa katolíckej cirkvi Mária by nezomrela, ale len upadla do hlbokého spánku a potom prevzala do neba). Od šestnásteho storočia. kostol bol označovaný ako Katapoliane (čo znamená "blízko centra" mesta), potom poškodený do Ekatontapyliane (čo znamená "zo sto brán") bez skutočného spojenia s kostolom. V dávnych dobách jediný odkaz na sto brán nemá nič spoločné s Parosom a týmto kostolom: homer označuje Théby ako mesto stoviek brán. Najmä tento kostol nemá vôbec sto dverí. Pôvodná stavba bola tri lode pokryté drevenou strechou, potom rozšírená a pokrytá murivom pod cisárom Justinianom. Po stranách lodí sa nachádza niekoľko kaplniek, z ktorých najstaršia a najdôležitejšia je kaplnka sv. V pôvodnej stavby a následné výplne a expanzie boli znovu použité mnoho prvkov a starožitné mramorové stĺpy a preklady z helénskeho obdobia, rovnako ako časť oltára, a dva stĺpy, a mozaika prežiť z rímskeho Gymnázia, na ktorom bol kostol postavený. Ďalšia Rímska mozaika predstavujúca prácu Herkula, ktorá stále pochádza z tohto gymnázia, je teraz vystavená v Archeologickom múzeu Paros. Najstaršie fresky sú tie, ktoré sa zachovali v krstiteľnici, a siahajú až do XI-XII storočia. d.C.
