Kaupunki perustettiin maaliskuussa 1566. Sitä ovat hallinneet foinikialaiset, kreikkalaiset, karthagolaiset, roomalaiset, Bysantti, arabit ja Johanniittain ritarikunta itse.[1]

Vuodesta 1814 se oli merkittävä brittien laivastotukikohta, toisessa maailmansodassa se kärsi kovista pommituksista, ja Italia antautui siellä liittoutuneille vuonna 1943.[2]