从1566年3月28日新首都奠基后，马耳他动用了8000多名劳工，用了5年时间初步建成，可惜大首领瓦莱塔，没有看到以自己名字命名的新首都竣工就去世了，但这位法国裔的骑士王，把荣耀永远留在了马耳他的历史中。
为了让新首都更加坚不可摧，瓦莱塔建在希伯拉斯半岛的岩石上，高高耸立在两个深水码头和大港之间，面向海的一面，修建了圣埃尔莫要塞，主城门有防御工事拱卫，称得上“固若金汤”。瓦莱塔的设计理念，源自当时欧洲文艺复兴时期的城市规划原则，把护城河与带有碉堡的城墙融为一体，是早期城市规划的典范，巴洛克艺术的伟大杰作。依山而建的整座城市为长方形，以大首领宫为中心，周围是广场，主干道贯穿城市中心区，主干道周边则是形成网络般的街道。
现在的瓦莱塔，基本保持了400多年前的格局，除了山顶比较平整外，大多数的街道沿地势上上下下，比较狭窄，尤其以薄荷街最为典型，上下坡度相当大。那些陡峭的街道一头连着高处的城市中心，一头伸落到海湾，因巨大的落差而充满动感。
