Ο Άγιος Νικόλαος δίνει το όνομά του στο νησάκι που κλείνει το λιμάνι του Γαΐου. Η εκκλησία είναι μετόχι της Παναγίας των Βελλιανιτών και υπάρχει στον κατάλογο του 1686, άρα στεκόταν ήδη όταν το ενετικό κάστρο από πάνω της ήταν ακόμα σε χρήση.

Βρίσκεται στο νότιο άκρο της νησίδας, μέσα στα τείχη. Το λίθινο εικονοστάσιό της είναι το κομμάτι που μετράει: ο Δήμος έχει ζητήσει χρηματοδότηση για να συντηρηθεί και να επανατοποθετηθεί, μαζί με την αποκατάσταση του ναού και το άνοιγμα του φρουρίου στους επισκέπτες.

Η νησίδα δεν είναι ελεύθερα προσβάσιμη: πηγαίνει κανείς με βάρκα από τον Γάιο και μπαίνει στο κάστρο με άδεια του Δήμου.

Γιορτή: 6 Δεκεμβρίου.