La iglesia de Paroikia conocida como Panagia Ekatontapyliane (que en italiano viene a ser "iglesia de las 100 puertas" o también "Nuestra Señora de las 100 puertas" de Paros), o también Katapoliane, es sin duda uno de los monumentos cristianos más importantes de las Cícladas. Se encuentra en el centro de Paroikia, en Paros, y merece la pena visitarlo. El encanto de esta iglesia está en sus líneas simples y esenciales. La leyenda que recogen todas las guías es que esta iglesia fue fundada por Flavia Julia Helena, la madre del emperador Constantino I, cuando se detuvo en Paros en el año 326 d.C. de camino a Jerusalén en busca de la Santa Cruz. Versiones más elaboradas añaden una tormenta a la que Helena había escapado antes de llegar a Paros, y el motivo de la fundación se debe entonces a la acción de gracias por haber salido con vida. Otras variantes informan de que Elena decidió construir una gran iglesia, pero luego dejó la tarea a su hijo Constantino. La estructura original era una iglesia de tres naves, construida sobre los restos de un antiguo edificio, probablemente un gimnasio. El baptisterio debe datar de la misma época de construcción que la iglesia original. Una ampliación posterior debería remontarse a la época del emperador Justiniano I, que sustituyó el techo original por uno nuevo y añadió la cúpula. La iglesia también es conocida como la "Santa Sofía del Egeo". La iglesia estaba originalmente dedicada a la "Dormición de María" (según la Iglesia Católica, María no murió, sino que sólo cayó en un sueño profundo y luego fue asunta al cielo). A partir del siglo XVI, la iglesia se denominó Katapoliane (que significa "cerca del centro" de la ciudad) y luego se corrompió en Ekatontapyliane (que significa "de las cien puertas") sin ninguna relación real con la iglesia. En la antigüedad, la única referencia a las cien puertas no tiene nada que ver con Paros y esta iglesia: Homero se refiere a Tebas como la ciudad de las cien puertas. En particular, esta iglesia no tiene cien puertas en absoluto. La estructura original tenía tres naves cubiertas por un techo de madera, luego ampliada y cubierta de mampostería bajo el emperador Justiniano. En los laterales de las naves hay varias capillas, de las cuales la más antigua e importante es la de San Nicolás (abajo a la izquierda). En la construcción original y en las posteriores restauraciones y ampliaciones se han reutilizado muchos elementos y mármoles antiguos: columnas y arquitrabes de la época helenística, así como parte del altar, y se conservan dos columnas y un mosaico del gimnasio romano sobre el que se construyó la iglesia. Otro mosaico romano que representa los Trabajos de Hércules, también procedente de este gimnasio, se expone actualmente en el Museo Arqueológico de Paros. Los frescos más antiguos son los que se conservan en el baptisterio, y datan del siglo XI-XII d.C.
