Die Kirche von Paroikia, bekannt als Panagia Ekatontapyliane (was auf Italienisch "Kirche der 100 Türen" oder auch "Unsere Liebe Frau der 100 Türen" von Paros bedeutet), oder auch Katapoliane, ist zweifellos eines der wichtigsten christlichen Denkmäler der Kykladen. Es befindet sich im Zentrum von Paroikia auf Paros und ist definitiv einen Besuch wert. Der Charme dieser Kirche liegt in ihren einfachen und wesentlichen Linien. Die Legende, die von allen Reiseführern berichtet wird, besagt, dass diese Kirche von Flavia Julia Helena, der Mutter von Kaiser Konstantin I., gegründet wurde, als sie im Jahr 326 n. Chr. auf ihrem Weg nach Jerusalem auf der Suche nach dem Heiligen Kreuz in Paros Halt machte. Ausführlichere Versionen fügen einen Sturm hinzu, dem Helena vor ihrer Ankunft auf Paros entkommen war, und den Grund für die Gründung dann auf Dankbarkeit dafür, dass sie lebend herausgekommen war. Andere Varianten berichten, dass Helena beschloss, eine große Kirche zu bauen, die Aufgabe dann aber ihrem Sohn Konstantin überließ. Die ursprüngliche Struktur war eine dreischiffige Kirche, die auf den Überresten eines antiken Gebäudes, wahrscheinlich einer Turnhalle, errichtet wurde. Das Baptisterium sollte aus der gleichen Bauzeit wie die ursprüngliche Kirche stammen. Eine spätere Erweiterung soll auf die Zeit von Kaiser Justinian I. zurückgehen, der das ursprüngliche Dach durch ein neues ersetzte und die Kuppel anfügte. Die Kirche ist auch als die "Heilige Sophia der Ägäis" bekannt. Die Kirche war ursprünglich der "Entschlafung Mariens" gewidmet (nach der katholischen Kirche ist Maria nicht gestorben, sondern nur in einen tiefen Schlaf gefallen und dann in den Himmel aufgenommen worden). Ab dem 16. Jahrhundert wurde die Kirche als Katapoliane bezeichnet (was "in der Nähe des Zentrums" der Stadt bedeutet) und dann in Ekatontapyliane (was "von den hundert Toren" bedeutet) korrumpiert, ohne dass ein wirklicher Zusammenhang mit der Kirche bestand. In der Antike hat der einzige Hinweis auf die hundert Tore nichts mit Paros und dieser Kirche zu tun: Homer bezeichnet Theben als die Stadt der hundert Tore. Insbesondere hat diese Kirche überhaupt keine hundert Tore. Die ursprüngliche Struktur hatte drei Schiffe, die von einem hölzernen Dach bedeckt waren, dann wurde sie unter Kaiser Justinian vergrößert und mit Mauerwerk bedeckt. An den Seiten der Kirchenschiffe befinden sich mehrere Kapellen, von denen die älteste und wichtigste die Kapelle des Heiligen Nikolaus (unten links) ist. Bei der ursprünglichen Konstruktion und der anschließenden Restaurierung und Erweiterung wurden viele antike Elemente und Marmor wiederverwendet: Säulen und Architrave aus der hellenistischen Zeit sowie ein Teil des Altars und zwei Säulen und ein Mosaik sind von der römischen Turnhalle erhalten, auf der die Kirche gebaut wurde. Ein weiteres römisches Mosaik, das die Arbeiten des Herkules darstellt und ebenfalls aus dieser Tur
