The Early Byzantine Chapel of St. Nicholas, the patron saint of the Greek sailors, has given its name to the entire city (Agios Nikolaos means Saint Nicholas in Greek). The chapel was built on the edge of Cape Nissi by Katholiko beach, after the seventh century and is one of the oldest ones in Crete.
The view to the city and the bay of Mirabello is amazing. Originally the church had no iconed frescoes (because it was built in the period of iconoclasm) and was decorated with nice geometric and vegetal patterns. Later, after the earthquake of 1303, the church was repaired and decorated with frescoes with Saint’s icons, which constitute the second fresco layer.