A Igreja de Paroikia conhecido como Panagia Ekatontapyliane (que em italiano se torna a "Igreja de 100 portas" ou até mesmo "Madona das 100 portas" de Paros), ou mesmo Katapoliane, é, sem dúvida, um dos mais importantes monumentos Cristãos das Cíclades. Está localizado no centro de Paroikia em Paros, e definitivamente vale a pena uma visita. O encanto desta igreja está nas suas linhas simples e essenciais. A Lenda relatada por todos os guias turísticos é que esta igreja foi fundada por Flávia Giulia Elena, a mãe do Imperador Constantino I, quando ela parou em Paros em 326 D. C. No caminho para Jerusalém em busca da Santa Cruz. Versões mais elaboradas adicionam uma tempestade que Elena escapou antes de chegar em Paros, e a razão para a fundação, Portanto, devido a ação de Graças por estar fora vivo. Outras variantes relatam que Elena decidiu construir uma grande igreja, mas depois deixou a tarefa para seu filho Constantino. A estrutura original era uma igreja de três naves, construída sobre os restos de um edifício antigo, provavelmente um ginásio. O Batistério deve remontar ao mesmo período de construção da igreja original. Uma expansão subsequente deve remontar ao tempo do Imperador Justiniano I, que substituiu o telhado original por um novo telhado e acrescentou a Cúpula. A igreja também é conhecida como"Santa Sofia do Egeu". A igreja foi originalmente dedicada à" Dormição de Maria " (de acordo com a Igreja Católica, Maria não teria morrido, mas apenas caiu em um sono profundo e, em seguida, assumiu o céu). Do século XVI. a igreja foi referida como Katapoliane (que significa" perto do centro "da cidade), então corrompida em Ekatontapyliane (que significa" a partir dos Cem Portões"), sem conexão real com a Igreja. Em tempos antigos, a única referência às cem portas não tem nada a ver com Paros e esta igreja: Homero refere-se a Tebas como a cidade das cem portas. Em particular, esta igreja não tem cem portas. A estrutura original era de três naves cobertas por um telhado de madeira, então expandido e coberto em alvenaria sob o imperador Justiniano. Nos lados das Naves há várias capelas, entre as quais a mais antiga e mais importante é a Capela de São Nicolau (parte inferior esquerda). Na construção original e subsequente restaurações e ampliações foram re-utilizou muitos elementos antiga em mármore e colunas e vigas a partir do período helenístico, bem como parte do altar, e duas colunas, e um mosaico de sobreviver de romano ginásio em que a igreja foi construída. Outro mosaico romano representando os trabalhos de Hércules, ainda vindo deste ginásio, está agora em exposição no Museu Arqueológico de Paros. Os afrescos mais antigos são os preservados no Batistério, e datam do século XI-XII. D. C.