Το κάστρο αποτελείται από δύο τμήματα. Στα νότια απλώνεται η κυρίως πόλη, η οποία περικλείεται από τείχος με πύργους ανά διαστήματα. Στα βόρεια σχηματίζεται η ακρόπολη, έδρα του εκάστοτε στρατιωτικού διοικητή. Προς την ίδια πλευρά, που είναι και η μόνη από όπου η χερσόνησος επικοινωνεί με την ξηρά, το κάστρο διαθέτει πολύ ισχυρότερες οχυρώσεις και προστατεύεται από τάφρο. Η πρόσβαση στο εσωτερικό του φρουρίου γίνεται μέσω γέφυρας που στηρίζεται σε δεκατέσσερα τόξα. Το κάστρο υπέστη δύο τουλάχιστον εκτεταμένες μετασκευές. Η πρώτη έγινε στο β΄ μισό του 15ου αιώνα, όταν ενισχύθηκε το βόρειο και δυτικό τμήμα και κτίστηκε το μικρό επιθαλάσσιο οχυρό (Μπούρτζι), προκειμένου να αντιμετωπιστούν τα νέα οπλικά συστήματα της εποχής. Η δεύτερη έγινε στο βραχύ διάστημα της Β΄ Ενετοκρατίας, οπότε υλοποιήθηκε ένα μνημειώδες οικοδομικό πρόγραμμα για την αναβάθμιση των οχυρώσεων της πόλης.