La chiesa di Paroikia conosciuta come Panagia Ekatontapyliane (che in italiano diventa "chiesa delle 100 porte" o anche "Madonna delle 100 porte" di Paros), o anche Katapoliane, è senza dubbio uno dei monumenti cristiani più importanti delle Cicladi. Si trova nel centro di Paroikia a Paros, e vale sicuramente una visita. Il fascino di questa chiesa è nelle sue linee semplici ed essenziali. La leggenda riportata da tutte le guide turistiche è che questa chiesa sia stata fondata da Flavia Giulia Elena, la madre dell'imperatore Costantino I, quando si fermò a Paros nel 326 d.C. sulla via verso Gerusalemme alla ricerca della Santa Croce. Versioni più elaborate aggiungono una tempesta a cui Elena sia scampata prima di arrivare a Paros, e il motivo della fondazione quindi dovuto al ringraziamento per esserne uscita viva. Altre varianti riportano che Elena decise di costruire una grande chiesa, ma che lasciò poi il compito al figlio Costantino. La struttura originaria era una chiesa a tre navate, costruita sui resti di un edificio di epoca antica, probabilmente un ginnasio. Il battistero dovrebbe risalire allo stesso periodo di costruzione della chiesa originaria. Una successiva espansione dovrebbe risalire all'epoca dell'imperatore Giustiniano I, che sostituì la copertura originaria con un nuovo tetto ed aggiunse la cupola. La chiesa è anche conosciuta come "la Santa Sofia dell'Egeo". La chiesa era originariamente dedicata alla "dormizione di Maria" (secondo la chiesa cattolica Maria non sarebbe morta, ma soltanto caduta in un sonno profondo e poi assunta in cielo). A partire dal XVI sec. la chiesa venne indicata come Katapoliane (che significa "vicina al centro" della città) poi corrotto in Ekatontapyliane (che significa "dalle cento porte") senza alcuna reale connessione con la chiesa. Nell'antichità l'unico riferimento alle cento porte non c'entra niente con Paros e con questa chiesa: Omero si riferisce a Tebe come la città dalle cento porte. In particolare questa chiesa non ha affatto cento porte. La struttura originaria era a tre navate coperte da un tetto in legno, poi ampliata e coperta in muratura sotto l'imperatore Giustiniano. Ai lati delle navate si aprono varie cappelle, tra cui la più antica e importante è la cappella di San Nicola (in fondo a sinistra). Nella costruzione originaria e nei successivi restauri e ampliamenti sono stati ri-utilizzati moltissimi elementi e marmi antichi: colonne e architravi dal periodo ellenistico, così come parte dell'altare, e due colonne ed un mosaico sopravvivono dal ginnasio romano su cui la chiesa venne eretta. Un altro mosaico romano che rappresenta le fatiche di Ercole, sempre proveniente da questo ginnasio, è oggi esposto al museo archeologico di Paros. Gli affreschi più antichi sono quelli conservati nel battistero, e risalgono al XI-XII sec. d.C.
