Valletta ble grunnlagt 28. mars 1566 av Jean de Vallette, stormester i Johanitterordenen. Byens festningsverker, bestående av bastioner, ringmurer og (befestning innenfor et festningsanlegg), sammen med dens vakre barokkpalasser, hageanlegg og kirker, fikk den europeiske adelen til å gi byen dens oppnavn , italiensk for «mest stolt».