Johanniterordenen gav byen det officielle navnHumilissima Civitas Valletta — "denydmygeste by Valletta". Byensbastioner, mure ograveliner og dens smukkebarokbygninger gjorde den imidlertid kendt somSuperbissima — 'det stolteste' — blandt Europas herskere. Påmaltesisk kaldes den ofteIl-Belt, der betyder "Byen".
Benjamin Disraeli besøgte Valletta i august1830 efter at have fået den anbefalet af sin venlord Byron. Han beskrev Valletta som "en by med paladser, bygget af gentlemen for gentlemen" og bemærkede at "Vallettas ædle arkitektur er på linje med, hvis den ikke ligefrem overgår enhver hovedstad i Europa" og i senere breve, at byen "kan sammenlignes medVenedig ogCadiz... ikke et eneste træ, men fuld af paladser, der ville gørePalladio stolt."
Valletta blev grundlagt af JohanniterordenensstormesterJean Parisot de la Valette den28. marts1566, da ordenen, som længe havde regeret over øen, valgte at grundlægge en ny by på Scebberrashalvøen umiddelbart efter afslutningen af Maltas belejring med henblik på at styrke ordenens position på Malta. Byen blev tegnet af arkitekten Francesco Lapparelli, og mange vigtige bygninger blev bygget af Gerolamo Cassar.
Næste byggeboom i Valletta indtrådte under britisk overhøjhed, hvor portene blev gjort bredere og en del bygninger nedrevet eller ombygget, og byen fik moderne faciliteter. Byen blev svært bombeskadet underanden verdenskrig – blandt andet ramtes byens operahus fra1800-tallet. Byen har mange historiske cafeer, mødesteder, restauranter, banker, hoteller og regeringsbygninger. Der findes også offentlige haver med udsigt over byens havn.
Vallettas befolkning er faldet med tiden og er nu cirka en tredjedel af, hvad den har været. Denne udvikling startede for alvor efter 2. verdenskrig, fordi nye forstæder blev bygget og folk flyttede fra hovedstaden til forstæderne. Byen er dog fortsat Maltas kommercielle og administrative centrum.
Byen er bygget som et fæstningsværk med gaderne vinkelret på hinanden. Byen ligger på en halvø mellem de to naturlige havneMarsamxett ogGrand Harbour, hvorfor den langtfra er blandt de største påMalta, selv om den er hovedstad.
Vallettahalvøen er Maltas vigtigste havneområde.
Byen indeholder flere bygninger af historisk interesse; den mest betydningsfulde erSt John's Co-Cathedral (Ridderkirken). Andre vigtiga steder er premierministerens hovedbygningCastille Place, bymuren som blev bygget af Johanniterordenen, parlamentet og det nationale kunstmuseum. Valletta er optaget påUNESCO's Verdensarvsliste.
Valletta har en forstad, Floriana, som blev opført uden for Vallettas bastioner for dem som ikke havde råd til et hus i Valletta. Inden for murene findesil-Mandraġġ (Manderaggio), som oprindeligt var planlagt som en kanal, der skulle huse ordenens flåde, men som blev et slumområde for hjemløse. I1950'erne blev området delvis saneret, men det er stadig i relativt dårlig stand.
Maltaskollektive trafik udgøres af busser, som især går til og fra Valletta, med en hovedterminal lige uden for byporten. Trafik i selve byen er begrænset og visse gader er gågader.
I Vallettas hovedgade (gågade),Triq ir-Repubblika (tidligereKingsway) bliver man i butikkerne ekspederet med samme selvfølgelighed, hvad enten man taler engelsk, italiensk ellerarabisk. Noget formodentligt enestående for Malta.