1565年，在拉·瓦莱特的领导下，马耳他取得了“大围攻”战役的胜利，但损失惨重。当时首都及各个要塞一片废墟，瓦莱特决定建立一座新都，以抵御土耳其人的再次入侵，瓦莱塔由此而来。由于“大围攻”战役的胜利，骑士团成了全欧洲的英雄，欧洲各国纷纷提供财富和技术，将瓦莱塔城建设得固若金汤。瓦莱塔城于1566年开始奠基，5年后完工，此后一个半世纪城墙一再加固。这就是瓦莱塔老城的由来。