La primera piedra angular de esta ciudad fue colocada el 28 de marzo de 1566 por el Gran Maestro de la Orden, Jean Parisot de la Valette.