Valletta, Maltas hovedstad, ligger på den nordlige halvdelen av Sciberras-halvøya, som skiller Grand Harbour fra Marsamxett Harbour. Byen er helt omgitt av murer og dekker et område på 900×630 meter. Takket være den utrolige mengden historiske bygninger, over 300 stykker, er Valletta en del av UNESCOs verdensarvliste.
Gamlebyens byplanlegging er basert på etforholdsvis ensidig rutenett. Republic Street deler byen i to deler, og går fra Fort St. Elmo til byporten. Mange av gatene som går parallelt med Republic Street blir brattere og brattere jo nærmere du kommer tuppen av halvøya. Transverse Street begynner med trapper i hver ende. Trappene følger ikke normale dimensjoner, siden de ble konstruert slik at riddere i tung rustning skulle kunne klatre dem. Trappen bidrar til Vallettas unike status. Alle unike detaljer i gatens arkitektur ble fremtvunget av selve landet, og behovet for uhindret kommunikasjon rundt hele kretsen av festninger.
Valletta var ideen til Stormester Jean de la Valette, når ridderne ble enige, riktignok motvillig, om å gjøre Malta til hovedkvarteret sitt. De la Valette innså raskt at de trengte en lett forsvart by for å beskytte øyen mot de tyrkiske hordene som hadde drevet dem bort fra Rodos og fulgt dem hele veien til Malta. På Stormesterens anmodning sendte paven sin egen arkitekt og Michelangelos assistent, Francesco Laparelli, til Malta for å hjelpe med byggingen av Valletta.
Han kom til Malta den 28. desember 1565, og hadde planene for byen ferdig utarbeidet innen tre dager. Den 28. mars var den nye byen offisielt født. Innvielsesseremonien ble holdt på Porta Reale (hvor inngangsporten til Valletta var), og den nye byen ble oppkalt etter Vallettas Stormester. Bastionene som omgir byen er imponerende, men ble aldri testet. Kanskje innså de tyrkiske generaler at de ikke hadde noen sjanse mot den befestede byen. Grand Harbour er så godt som kantet med en rekke bastioner. Fort Sant’ Elmo og Fort Ricasoli (det største fortet i Commonwealth) beskytter innløpet til havnen. Fort St. Angelo og murene i Birgu og Senglea på den andre siden av havnen beskytter flankene. Stormesteren døde før byen var fullført.
Republic Square er et lite torg foran Nasjonalbiblioteket i Valletta, og på venstre side er Grand Master Palace (Stormesterens palass). Midt på plassen står en statue av dronning Victoria, derav navnet Queen’s Square eller Piazza Regina. Den åpne plassen brukes av utendørskaféer, hvorav den mest berømte er Cafe Cordina.
Selv om hele gamlebyen Valletta er full av flotte historiske bygninger, bør du sørge for at du minst besøker de mest kjente: Stormesterens palass, Our Lady of Victory Church, St. John-katedralen og det Nasjonale Kunstmuseum, som er et rokokkopalass fra 1570. Et av de beste sitatene noen gang ytret om Valletta er dette fra Benjamin Disraeli, tidligere britisk statsminister på slutten av 1800-tallet, som sa at «Valletta er en by full av palasser, bygget av gentlemen for gentlemen.»