Крепость была построена Лузиньянами в ХIV веке для защиты порта от вражеских атак. В XV веке она была реконструирована Венецианским командующим Николао Фоскарино в стиле Ренессанса. Над входом в крепость закреплен мраморный барельеф со Львом Святого Марка, именем капитана и датой проведения реконструкции (1492). В колониальные времена крепость была названа по имени героя трагедии Шекспира.