Великий Магистр Ордена Святого Иоанна Жан Паризо де Ла Валлетт начал строительство этого удивительного города в 1566 году, после победы Ордена рыцарей над войском Сулеймана Великолепного, который осадил Мальту, но так и не смог захватить ее.
Новый город должен был стать несокрушимым бастионом рыцарей. Валлетта была обнесена неприступной стеной, были построены мощные фортификации. Именно они должны были стать определяющим фактором при защите острова и Большой Гавани от врагов. Панорама Большой Гавани с высот сада Апер Барракка позволяет получить представление о высочайшем искусстве военных архитекторов, спланировавших защиту города.
Ла Валлетт считал, что новый город должен быть не только бастионом Ордена, но и политическим, экономическим и культурным центром, городом, «построенным благородными господами для благородных господ». Сегодня вся Валлетта – это музей под открытым небом. На прямоугольной сети узких улочек расположены многие из самых замечательных на Мальте зданий – прекрасных дворцов и величественных храмов. Валлетта - это один из немногих сохранившихся сегодня в Европе средневековых городов – крепостей.