Местом строительства новой столицы был избран полуостров Шиберрас, позволявший контролировать и Большую гавань, и находящуюся рядом гавань Мерсамшетт. У него были, конечно, свои недостатки. Берега полуострова представляли собой отвесные скалы из песчаника, удобных мест для причала на нем не было. Кроме того, на полуострове не было источников воды. Однако его доминирующее положение в Большой гавани предопределило место строительства будущей столицы Мальты.
Папа Пий IV, одобрив намерение ля Валетта, направил на Мальту знаменитого инженера Франческо Лапарелли, находившегося в то время на службе у герцога Козимо Медичи. Уже через три месяца после снятия осады, в декабре 1565 года, Лапарелли прибыл на остров. Совместно с находившимся на службе у ордена архитектором Джероламо Кассаром он разработал детальный план фортификаций будущего города. Восковая модель будущей столицы Мальты была направлена королю Филиппу II Испанскому, который после некоторых изменений одобрил ее.
Осада Мальты 1565 года. Миниатюра XVI века.
Сложнее обстояло дело с финансированием задуманного гигантского строительства. Европейские монархи не спешили подкрепить свои добрые чувства к защитникам христианства финансовой помощью, и, если бы не пожертвования рыцарей и мальтийцев, добровольно согласившихся платить на период строительства повышенные налоги, строительные работы растянулись бы на долгие годы. Камень в основание будущего города был заложен ля Валеттом 28 марта 1566 года. К этому времени, впрочем, основные контуры будущих фортификационных сооружений были намечены траншеями и глинобитными стенами. На строительстве одновременно работали до 8 тыс. сицилийцев и рабов из числа захваченных рыцарями пленных. Престарелый великий магистр ежедневно бывал на месте будущей столицы, однако завершенными ему удалось увидеть лишь небольшую часовню и несколько бастионов. 28 августа 1568 года ля Валетт скончался и был погребен в построенной им часовне. Впоследствии прах его был перенесен в алтарную часть собора Св. Иоанна.
Великий магистр ордена госпитальеров Жан Паризо де ля Валетт — победитель турок.
Сменивший ля Валетта великий магистр Пьетро дель Монте с огромной энергией продолжил дело своего предшественника. Буквально на глазах росли стены будущего города, окруженные глубокими рвами, возводились мощные бастионы, башни и кронверки. Всего лишь через пять лет после начала строительства стены и укрепления Валлетты — так была названа будущая столица — были в целом завершены. В 1571 году длина ее стен составляла уже около 2 миль, включая 30 хорошо укрепленных бастионов от 60 до 170 футов высотой. В город можно было проникнуть через ворота Сент-Джордж — со стороны будущего предместья Валлетты — Флорианы — и через так называемые Морские ворота, выходившие в гавань Мерсамшетт, где предполагалось содержать военный флот ордена.
За стенами в короткое время вырос город дворцов и соборов. Новая столица вполне отвечала архитектурным идеалам XVI века. Она раскинулась на склонах холма Шиберрас, вершина которого была срыта. Улицы были спланированы строго перпендикулярно друг другу. Продольные были достаточно широки, чтобы дать разъехаться двум экипажам, а поперечные были уже и короче и предназначались для пешеходов и портшезов.
15 марта 1571 года великий магистр дель Монте совершил торжественный въезд в новый город. После того как была отслужена праздничная месса, великий магистр направился в дом своего племянника Евстахио в сопровождении всех рыцарей Большого креста и свиты. На следующий день дель Монте отправился выбирать место для собственного дворца. По преданию, земельный участок, на котором он был построен, подарен ордену благородной мальтийской семьей в вечное пользование за символическую плату в пять зерен пшеницы и стакан воды из колодца, находившегося во внутреннем дворике дворца.
Здание для будущей резиденции великих магистров неоднократно перестраивалось, но и сегодня, любуясь его фасадом, выходящим на площадь Республики, как бы мысленно переносишься на четыре столетия назад — архитектурный ансамбль этого старинного квартала складывался по мере того, как росла и укреплялась столица Мальты.
Неподалеку от Дворца великих магистров расположена, пожалуй, главная достопримечательность Валлетты — кафедральный собор Св. Иоанна. Собор поставлен необычно — вдоль оси улицы Республики. Фасад его выходит в небольшой переулок. У бокового крыла, напротив здания Верховного суда Мальты, — памятник рыцарям, героям Великой осады.
Оригинальная карта Мальты 1740 года.
Собор — ровесник Валлетты. Храм во имя Св. Иоанна, покровителя ордена, рыцари решили воздвигнуть через два года после того, как переехали в свою новую столицу. Строительство велось в 1573–1577 годах на средства великого магистра Жана де ля Кассьера. Собор был торжественно освящен 20 февраля 1573 года.