Ο Γάιος ή Γάης είναι το κεντρικό λιμάνι και η πρωτεύουσα των Παξών. Στον όρμο υπάρχει το νησάκι του Αγίου Νικολάου όπου δεσπόζει ένα ενετικό κάστρο.
Το κάστρο ξεκίνησε να χτίζεται το 1423 και ολοκληρώθηκε το 1510. Κτισμένο στην κορυφή της ομώνυμης φυσικής νησίδας που βρίσκεται απέναντι από το Γάιο, κατασκευασμένο από τον Ενετό βαρόνο του νησιού, Αδάμ Β’ Σαν Ιππόλυτο σαν μέτρο προστασίας από τους πειρατές και τους Οθωμανούς. Σύμφωνα με έρευνα του ιταλού αρχιτέκτονα Ρομπέρτο Βενέρι, το κάστρο στηρίχτηκε κατά πολύ σε σχέδια του Λεονάρντο Ντα Βίτσι, τα οποία σώζονται σε βιβλιοθήκες της Βενετίας.
Σήμερα, το μεγαλύτερο μέρος των τειχών παραμένει ακέραιο, όπως και η μπαρουταποθήκη, η δεξαμενή, το παρατηρητήριο, τα κανόνια, αρκετοί βοηθητικοί χώροι, αλλά και το βαθύ πηγάδι που έχει ακόμη νερό.
Το κάστρο του Άι Νικόλα δεν ήταν το πρώτο κάστρο στους Παξούς, καθώς κατά την ίδια περίοδο είχε χτιστεί και το κάστρο του Διαλέτου στη Λάκκα, που πλέον έχει καταστραφεί ολοσχερώς.