Gereja Agios Nikolaos Molos merupakan bangunan tertua yang berasal dari masa Bizantium di Solomou Square, dan merupakan satu-satunya bangunan Bizantium yang mampu bertahan hingga saat ini meskipun terjadi gempa bumi dan kebakaran di Zakynthos. Pengunjung dapat memasuki gedung dan menikmati lukisan artistik yang menghiasi dinding interiornya, serta ikon dan figur yang terdapat di dalamnya, serta dapat mengikuti kemeriahan perayaan Paskah yang dimulai dari gereja ini.