El complejo de murallas y fortificaciones defensivas se encuentra en excelentes condiciones. El primer edificio fue erigido en 1552, Fort St. Elma - La construcción del resto de las fortificaciones se inició en 1566. Las murallas y fortificaciones defensivas se ampliaron y modificaron hasta 1856, cuando se construyó el Fuerte Lascaris. Las fortificaciones de La Valeta están inscritas en la Lista del Patrimonio Mundial de la UNESCO.
Los gobernantes de Malta, los Caballeros Hospitalarios, tomaron el control de la navegación y el comercio en el Mediterráneo central, lo que fue perjudicial para los intereses de Turquía. El entonces sultán Suleiman el Magnífico decidió capturar la isla. El asedio duró de mayo a septiembre de 1565. A pesar de la superioridad militar, los turcos no lograron conquistar la isla, que fue defendida por el Gran Maestre Jean de Valette. Fue él quien, un año después, puso la piedra angular para la construcción de una nueva ciudad fuertemente fortificada, que recibió el nombre de La Valeta en su honor.
El diseño de La Valeta, que ha sido la capital de Malta desde 1571, fue obra del arquitecto italiano Francesco Laparelli. La ciudad no fue atacada hasta 1798, cuando después de tres días de defensa se rindió al ejército de Napoleón.