Sagrađena u drugoj polovici 6. stoljeća s tipičnom ravenskom poligonalnom apsidom, Pravoslavna crkva Sv. Nikole bila je posvećena Velikoj Gospi. Nakon što je 1200. godine temeljito rekonstruirana, patronat nad crkvom 1583. godine preuzima grčko-pravoslavna vjerska zajednica doseljenika s Cipra i iz Naupliona. Unutrašnjost crkve otkriva ikonostas grčkog majstora Tomiosa Batosa iz 18. stoljeća te vrijedne ikone i mnoge druge relikvijske predmete.