O templo está situado em Parikia, a capital de Paros, a uma curta distância do porto da ilha. Muitas histórias foram contadas sobre a construção do templo. A mais conhecida conta que Santa Helena, a mãe do primeiro imperador cristão Constantino, o Grande, no caminho para a Palestina para encontrar a “Santa Cruz”atracou em Paros. Havia um pequeno templo, perto do porto, onde o santuário Ekatontapiliani está situado hoje, no qual ela orou e fez um voto. Se ela encontrasse a “Santa Cruz” ela construiria um grande templo no local. Sua oração foi ouvida; ela encontrou a “Santa Cruz” e cumpriu a promessa construindo esse majestoso santuário.
O Santuário de Nossa Senhora de Ekatontapiliani hoje é tão grande quanto um mosteiro e não deve deixar de ser visitado em Paros.
