Kostel Panagia Ekatontapiliani nese přívlastek ,,kostel se 100 branami,,. Původ názvu kostela je ovšem nejasný, protože nemá sto dveří nebo bran. Jedna teorie uvádí, že se možná jedná o zkomoleninu názvu „Katapoliani“, tj. „kostel v dolním městě“, což je skutečně poloha kostela, který leží u moře v dolní části hlavního města Parikia. Pochází z roku 326 a údajně jej založila matka římského císaře Konstantina Velikého během své pouti do Svaté země. V 18. století byla stavba značně poškozena zemětřesením, následně postupně opět obnovena.