Paroikia bažnyčia, žinoma kaip Panagia Ekatontapyliane (kuri Italų kalba tampa "100 durų bažnyčia" arba net "100 durų Madona" iš Paros) arba net Katapoliane, neabejotinai yra vienas iš svarbiausių krikščionių Kikladų paminklų. Jis įsikūręs Paroikia centre Parose, ir tikrai verta aplankyti. Šios bažnyčios žavesys yra paprastose ir esminėse linijose. Legenda, apie kurią pranešė visi turistiniai vadovai, yra tai, kad šią bažnyčią įkūrė Flavia Giulia Elena, imperatoriaus Konstantino I motina, kai ji sustojo Parose 326 m.pakeliui į Jeruzalę, ieškodama Šventojo Kryžiaus. Sudėtingesnės versijos prideda audrą, kurią Elena pabėgo prieš atvykdama į Parosą, ir todėl pagrindo priežastis dėl padėkos už tai, kad jis buvo gyvas. Kiti variantai praneša, kad Elena nusprendė pastatyti didelę bažnyčią, bet tada paliko užduotį savo sūnui Konstantinui. Originali struktūra buvo trijų navų bažnyčia, pastatyta ant senovės pastato liekanų, tikriausiai gimnazijos. Baptisterija turėtų prasidėti tuo pačiu originalios bažnyčios statybos laikotarpiu. Vėlesnė plėtra turėtų prasidėti imperatoriaus Justiniano I laikais, kuris pakeitė originalų stogą nauju stogu ir pridėjo kupolą. Bažnyčia taip pat žinoma kaip"Egėjo Hagia Sophia". Bažnyčia iš pradžių buvo skirta "Marijos bendrabučiui" (pagal Katalikų Bažnyčią Marija nebūtų mirusi, bet tik nukrito į gilų miegą ir tada prisiėmė į dangų). Nuo XVI a. bažnyčia buvo vadinama Katapoliane (Tai reiškia" arti centro "miesto) tada sugadintas į Ekatontapyliane (Tai reiškia" iš šimto vartai") be realaus ryšio su bažnyčia. Senovėje vienintelė nuoroda į šimtą vartų neturi nieko bendra su Parosu ir šia Bažnyčia: Homeras nurodo Tėbus kaip šimto vartų miestą. Visų pirma, ši bažnyčia apskritai neturi šimto durų. Pradinė struktūra buvo trys navos, padengtos mediniu stogu,tada išplėsta ir padengta mūro pagal imperatoriaus Justiniano. Navų šonuose yra keletas koplyčių,tarp kurių seniausia ir svarbiausia yra Šv. Pradinėje statyboje ir vėlesnėse restauracijose bei ekspansijoje buvo pakartotinai panaudota daugybė elementų ir senovinių marmurinių kolonų ir sąramų iš helenistinio laikotarpio, taip pat altoriaus dalis, dvi kolonos ir mozaika iš Romos gimnazijos, kurioje buvo pastatyta bažnyčia. Dar viena romėnų mozaika, vaizduojanti Heraklio darbus, vis dar kilusi iš šios gimnazijos, dabar eksponuojama Paroso Archeologijos muziejuje. Seniausios freskos yra tos, kurios išsaugotos baptisterijoje ir datuojamos XI-XII a. d. C.
