Zachowany w doskonałym stanie zespół murów obronnych i fortyfikacji. Pierwszą budowlą był wzniesiony w 1552 r. Fort św. Elma – budowę reszty umocnień rozpoczęto w 1566 r. Mury obronne i fortyfikacje były rozbudowywane i modyfikowane aż do 1856 r., w którym powstał Fort Lascaris. Fortyfikacje Valletty wpisane są na listę światowego dziedzictwa UNESCO.
Władający Maltą joannici przejęli kontrolę nad żeglugą i handlem w środkowej części Morza Śródziemnego, co szkodziło interesom Turcji. Ówczesny sułtan Sulejman Wspaniały postanowił zdobyć wyspę. Oblężenie trwało od maja do września 1565 r. Pomimo przewagi militarnej Turkom nie udało się zdobyć wyspy, której obroną kierował Wielki Mistrz Jean de Valette. To on, już rok później, położył kamień węgielny pod budowę nowego, silnie ufortyfikowanego miasta, które nazwano na jego cześć Vallettą.
Projekt Valletty, która od 1571 r. jest stolicą Malty, był dziełem włoskiego architekta Francesco Laparelliego. Miasto nie było atakowane aż do 1798 r., kiedy to po trzech dniach obrony poddało się wojskom Napoleona.