La fortificación original fue iniciada en 1551, inicialmente bajo el patronazgo del Gran Maestre Juan de Homedes y Coscon, según un diseño del ingeniero militar Pedro Pardo d’Andrera, y ampliada a una ciudad fortificada por el Gran Maestre Claude de la Sengle durante los preparativos de los Caballeros para el Gran Sitio de Malta.