Στην κορυφή της νησίδας του Αγίου Νικολάου, απέναντι από τον Γαίο βρίσκεται το ομώνυμο ενετικό κάστρο. Το χτίσιμο του κάστρου λέγεται ότι ολοκληρώθηκε το 1510 και αποτελεί έργο του Ενετού βαρόνου του νησιού, Αδάμ Β’.

Το μεγαλύτερο μέρος των τειχών του κάστρου παραμένει ακέραιο μέχρι και σήμερα, όπως και η ενετική δεξαμενή, η μπαρουταποθήκη, το παρατηρητήριο και τα κανόνια.

Η πρόσβαση στο κάστρο, γίνεται με μικρό καραβάκι από τον Γάιο, θα μπορούσε όμως να γίνει ακόμη και κολυμπώντας, καθώς η νησίδα απέχει λιγότερο από πενήντα μέτρα από τον Γάιο.