Kostel Paroikia známý jako Panagia Ekatontapyliane (což v italštině se stává "Církví 100 dveře", nebo dokonce "Madona 100 dveře" Paros), nebo dokonce Katapoliane, je nepochybně jedním z nejvýznamnějších Křesťanských památek Kyklady. Nachází se v centru Paroikia v Paros a rozhodně stojí za návštěvu. Kouzlo tohoto kostela je v jeho jednoduchých a základních liniích. Legenda uvádí všechny turistických průvodců je, že tento kostel byl založen Flavia Giulia Elena, matka Císaře Konstantina, když se zastavila v Paros v roce 326 a. D. na cestě do Jeruzaléma, při hledání Svatého Kříže. Propracovanější verze přidávají bouři, kterou Elena unikla před příjezdem do Paros, a důvod pro založení proto kvůli díkůvzdání za to, že byla naživu. Jiné varianty uvádějí, že se Elena rozhodla postavit velký kostel, ale pak úkol přenechala svému synovi Konstantinovi. Původní stavba byla trojlodní kostel, postavený na pozůstatcích starobylé budovy, pravděpodobně tělocvičny. Křtitelnice by se měla datovat do stejného období výstavby původního kostela. Následná expanze by se měla datovat do doby císaře Justiniána I., který nahradil původní střechu novou střechou a přidal kopuli. Kostel je také známý jako "Hagia Sophia z Egejského moře". Kostel byl původně zasvěcen "Dormition of Mary" (podle katolické církve Marie by nezemřela, ale jen upadla do hlubokého spánku a pak se dostala do nebe). Od šestnáctého století. kostel byl označován jako Katapoliane (což znamená "blízko centra" města) pak poškozen do Ekatontapyliane (což znamená" ze sta bran") bez skutečného spojení s kostelem. V dávných dobách jediný odkaz na sto bran nemá nic společného s Parosem a touto církví: homer odkazuje na Théby jako město stovek bran. Zejména tento kostel nemá vůbec sto dveří. Původní stavba byla tři lodě pokryté dřevěnou střechou, poté rozšířena a pokryta zdivem pod císařem Justiniánem. Po stranách lodí se nachází několik kaplí, z nichž nejstarší a nejdůležitější je kaple svatého Mikuláše (vlevo dole). V původní konstrukci a následné výplně a expanze byly znovu použity mnoha prvky a starožitné mramorové sloupy a překlady z helénského období, stejně jako část oltáře, a dva sloupy a mozaiky přežít z římské gymnázium, na kterém byl kostel postaven. Další Římské mozaiky představující herkulovské, stále vychází z tohoto gymnázia, je nyní na displeji v Archeologické Muzeum Paros. Nejstarší fresky jsou zachovány v baptisterium, a sahají až do XI-XII století. D.C.
