Biserica Paroikia cunoscut ca Panagia Ekatontapyliane (care în limba italiană devine "Biserică a 100 de usi" sau chiar "Madonna a 100 de usi" de Paros), sau chiar Katapoliane, este, fără îndoială, una dintre cele mai importante monumente Creștine din Ciclade. Acesta este situat în centrul orașului Paroikia din Paros și merită cu siguranță o vizită. Farmecul acestei biserici este în liniile sale simple și esențiale. Legenda relatată de toți ghizii turistici este că această biserică a fost fondată de Flavia Giulia Elena, mama împăratului Constantin I, când s-a oprit la Paros în 326 D.HR. în drum spre Ierusalim în căutarea Sfintei Cruci. Versiuni mai elaborate adaugă o furtună pe care Elena a scăpat-o înainte de a ajunge în Paros și motivul fundației, prin urmare, datorită recunoștinței pentru că a fost în viață. Alte variante raportează că Elena a decis să construiască o biserică mare, dar apoi a lăsat sarcina fiului ei Constantin. Structura originală a fost o biserică cu trei nave, construită pe rămășițele unei clădiri antice, probabil o sală de gimnastică. Baptisteriul ar trebui să dateze din aceeași perioadă de construcție a Bisericii originale. O extindere ulterioară ar trebui să dateze din vremea împăratului Iustinian I, care a înlocuit acoperișul original cu un acoperiș nou și a adăugat cupola. Biserica este cunoscută și sub numele de"Hagia Sophia din Marea Egee". Biserica a fost inițial dedicată "Adormirii Maicii Domnului" (conform Bisericii Catolice, Maria nu ar fi murit, ci ar fi căzut doar într-un somn adânc și apoi asumat în cer). Din secolul al XVI-lea. biserica a fost menționată ca Katapoliane (sensul" aproape de centru "al orașului), apoi corupt în Ekatontapyliane (care înseamnă" de o sută de porți"), cu nici o legătură cu biserica. În antichitate, singura referire la cele o sută de porți nu are nimic de-a face cu Paros și această biserică: homer se referă la Teba ca orașul celor o sută de porți. În special, această biserică nu are deloc o sută de uși. Structura inițială a fost de trei nave acoperite de un acoperiș din lemn, apoi extins și acoperit în zidărie sub împăratul Iustinian. Pe laturile navelor există mai multe capele, dintre care cea mai veche și cea mai importantă este Capela Sfântului Nicolae (stânga jos). În construcția originală și restaurările și extinderile ulterioare au fost refolosite multe elemente și coloane și buiandrugi antice din marmură din perioada elenistică, precum și o parte a altarului și două coloane și un mozaic supraviețuiesc din gimnaziul roman pe care a fost construită biserica. Un alt mozaic Roman reprezentând munca lui Hercule, încă provenind din această sală de gimnastică, este acum expus la Muzeul Arheologic din Paros. Cele mai vechi fresce sunt cele păstrate în baptisteriu și datează din secolul XI-XII. d. C.
