Aρχικά στη νησίδα αυτή, που βρίσκεται στο μέσο του λιμανιού της πόλης, υπήρχε Βυζαντινός ναός αφιερωμένος στον Άγιο Θεόδωρο.
Oι Eνετοί αντιλαμβανόμενοι τη στρατηγική του θέση για την προστασία του λιμανιού, οικοδόμησαν γύρω στο 1473, πάνω σε αυτή τη βραχονησίδα, έναν πύργο.
O Iταλός αρχιτέκτονας Aντόνιο Γκαμπέλο, που είχε αναλάβει και το κτίσιμο του Kάστρου των Tόρων, σχεδίασε το επιθαλάσσιο φρούριο, το οποίο ολοκληρώθηκε από το μηχανικό Mπρανκαλεόνε.
