The church of St. Nicholas got destroyed during the 2nd world war and got restored since then. The church is very close to the castle. It is a nice walk if you start at the mosque and pass the museum. You only follow the steps, pass the church and reach the castle. It is a beautiful view from up there to the harbor and down to Mandraki.