Hiria 1566an sortu zuten zuten Setio Handiaren ondoren eta bertako heroi izan zen Maltako ordenako buruzagi Jean Parisot de La Valletteren omenez.[1] 1570ean Maltako hiriburu izendatu zuten. Hiria Sceberras penintsulan eraiki zuten, Marsamxett eta Grand Harbour izeneko itsasadarren artean, ordura arte inongo erabilpenik ez zuen eremu batean. Uharteko kokagune estrategikoena zenez, oso harresi sendoez inguratu zuten hiria. Horren ondorioz, egun Europako gotorleku ikusgarrienen artean dagoela kontsideratzen da.[1] Harresiak eta gotorlekuak bost urtean eraikin ziren, garai hartarako izugarrizko epe laburra zena, kontuan izanik mugitu ziren harri izugarriak eta garaiko tresneria xaloa. Egunero 8.000tik gora langile aritzen ziren harresien eraikuntzan. Harresi lodien artean, tunelak eta pasaleku sekretuak eraiki zituzten ere.[1]