Теперь настало время вернуться к этому вопросу и обеспечить добрую волю папы. Момент для этого был удобный – орден находился на пике популярности. Проект строительства нового города, безусловно, дорогостоящий, однако он обеспечит остров новым домом, в котором орден будет защищен от вторжений врагов христианского мира. Ла Валетт, предвидя разногласия в ордене – все его члены были готовы немедленно покинуть Мальту, и даже самые ценные реликвии ордена и некоторое имущество уже были упакованы, – отправил гонцов к папе с просьбой о помощи. Папа Пий IV был практичным человеком, отлично понимающим, как важен орден на Мальте для защиты Сицилии и Италии, и решил отправить военного архитектора, который изучит проблему на месте и даст совет относительно строительства более постоянного обиталища для защитников внешнего бастиона христианского мира. Его выбор пал на Франческо Лапарелли, ученика и помощника Микеланджело и эксперта в области военной архитектуры, который уже выполнял некоторые задания Ватикана.
Лапарелли прибыл на остров в декабре и сразу начал его осмотр. Прежде всего он предложил незамедлительно провести работы по укреплению Биргу и Сенглеи. Ведь турки могли вернуться раньше, чем будет построен новый город. Место для города Лапарелли выбрал там же, где и его предшественники, – на вершине горы Скиберрас. С морской стороны его должен будет защищать новый и существенно укрепленный форт Святого Эльма. Он будет контролировать вход в Большую гавань и Марсамускетто, тем самым сведя роль Биргу и Сенглеи к второстепенной. Им предстояло защищать южный фланг Большой гавани. Лапарелли так быстро понял суть дела, что представил проект своих предложений ла Валетту и совету уже через три дня после своего прибытия. Он заявил – и это мнение разделял ла Валетт, – что весь остров Мальта, в сущности, крепость, и, принимая во внимание его превосходные гавани и наличие источника камня, будет преступной ошибкой уйти с него. Таким образом, оппозиция была преодолена, и 28 марта 1566 года великий магистр заложил первый камень нового города. Город должен был называться Валетта – в честь великого магистра, и, согласно традициям того времени, к нему присоединили описательное прилагательное Humilissima. Получилось название Civitas Humilissima Valettae – Самый скромный город Валетта. Впоследствии, когда великолепие его зданий и надменность рыцарей несколько изменили первоначальный имидж, который имел в виду ла Валетт, в Европе его стали называть Civitas Superbissima Valettae – Самый гордый город Валетта.