Město Valletta bylo založené během tureckých přepadů ostrova v 16. století velmistrem johanitů Jeanem de la Valette (1494-1568). Základní kámen byl položen 28. března 1566. Na konci poloostrova Sceberras, kde se Valletta dnes nachází, do té doby stála pouze San Elmo. Na stavbě se podílelo na 8000 otroků. Podobu tomuto prvnímu vyprojektovanému městu v Evropě vtiskl architekt Francesco Lapparelli. Vysoké domy a úzké uličky zajišťují dostatek stínu před slunečním žárem. Rovný tvar uliček umožňuje také proudění chladivého mořského vzduchu. Dnes zde žije pouhých 7000 obyvatel. Historické město široké 600 metrů a dlouhé 1 kilometr lze lehce prozkoumat pěšky. Samotné město je obklopené dochovaným opevněním.
- Grand Masters palace (Palác Velmistra) - původně sídlo velmistra rytířů řádu sv. Jana je dnes sídlem maltského parlamentu.
- Archbishop palace (Arcibiskupský palác)
- Katedrála svatého Jana (St. Johns Co-Cathedral)- nejpůsobivější maltský kostel navrhl architekt Geromalo Cassar, stavba proběhla v letech 1573–1577.
- Pevnost St. Elmo - původně postavena v roce 1552, později několikrát přestavována. Největšímu náporu odolávala v roce 1565 při útoku Turků. Dnes zde sídlí policejní akademie.
- Válečný štáb Lascari - během II. světové války se v kobkách vytesaných ve skále pod Lascarisovou baštou nacházel štáb spojeneckých leteckých a námořních sil. Během operace Husky - spojenecké invaze na Sicílii v roce 1943 - zde sídlilo hlavní velení.
Hlavní památky města tvoří:
Směrem do vnitrozemí na město navazuje předměstí Floriana, které bylo také opevněné. V této části postavené v 18. století žije kolem 2,5 tisíc obyvatel. Severní část je spíše úřednická, jižní obytná. Na tuto část také navazuje zrekonstruovaná část Pintovo nábřeží. Nábřeží s devatenácti 250 let starými budovami dnes tvoří restaurace a obhcody s luxusním zbožím, které čekají na pasažéry výletních lodí.