I den gamle bydel Parikia er den ældste af de græske Kirke – Kirken Panagia Ekatontapyliani. Navnet på templet oversættes som jomfru hundrede porte". Ifølge legenden, Kirken blev grundlagt af Sankt Helene, mor til Kejser Konstantin den Store. Templet blev bygget to århundreder senere – i det sjette århundrede under Kejser Justinian – arkitekten Ignatius, en discipel af Isidore af Milet, der byggede St. Sofia i Konstantinopel. Ifølge legenden, at Ignatius blev inviteret af sin lærer til at beundre hans skabelse, men læreren var jaloux på talent af den studerende og prøvede at skubbe ham fra taget af templet, men faldt og brækkede begge arkitekter.

Bygningen gennemgik en ombygning og renovering af X og XVIII århundrede. Templets mure er lavet af farvede sten, kolonner af farvet marmor, dekoreret med udskårne kapitæler. Udskåret iconostasis omfatter ikon af jomfru Maria, berømmet for sine helbredende egenskaber.

Til venstre for alteret er kapel i St. Nicholas. Når det var en selvstændig Kirke, der blev bygget i det fjerde århundrede. Og til højre for alteret er den ældste og første, at sikkerheden af døbefont af det Ortodokse Øst (også dateret til det fjerde århundrede).