建立于公元1566年，地处马耳他格兰德港和马尔萨姆特湾之间的海岬上，被分割成两个防守严密的海军天然良港。有着极其特殊的地理位置。是许多重要海上路线的枢纽，陆上与海上的要塞。素有“地中海的心脏”之称。
自古马耳他在地中海地区就占据着重要的战略位置。古代的马耳他曾几番沦落到外族的统治下：从公元前10世纪的腓尼基人到公元前8世纪的希腊人，再到公元前4世纪的迦太基人。公元前 218年，瓦莱塔又被罗马人吞并。公元533年，瓦莱塔被拜占庭人占领；公元869年，又屈从于阿拉伯人的统治。公元1530年，查理五世被迫承认该岛归属于被土耳其人从罗德兹岛赶到瓦莱塔的圣约翰骑士团。这支骑士团后改名为马耳他骑士团，肩负着加强防御工事，抵抗土耳其人入侵的重任。
16世纪，一场激烈的战争在马耳他骑士团和土耳其人之间爆发。公元1556年著名的大围攻（欧洲历史上著名的战役——“马耳他之围”）后，马耳他骑土团取得了最后的胜利。在击退土耳其的进攻后，罗马教皇应当时的骑士团团长法国大公让•德拉•瓦莱塔的要求主持兴建了该城（城亦即以他的名字命名）。1566年3月28日举行奠基仪式，动用8000名劳工，花费5年时间得以完成。1557年，出自安全考虑，加强海岛防御，在战略高地希伯拉斯山修筑了一座3公里多长的城池作为军事要塞，以防外敌再度入侵。
