Первый камень в основание будущего города был заложен 28 марта 1566 года лично Жаном де ла Валлеттом. Строительство руководил итальянский архитектор Франческо Лапарелли. Никогда еще в Европе город не строился по заранее подготовленным планам и чертежам. Были построены специальные системы для отвода сточных вод и удаления мусора из города. Все улицы Валлетты пересекаются под прямым углом, поэтому отовсюду видно синева Средиземное море.
Дворец Великого Магистра занимает почти целый квартал между Republic Street и Merchants Street. Возведен в середине XVI века по проекту Джироламо Кассара, построившего множество зданий в Валетте. Большая часть парадных залов украшена фризами со сценами из истории Ордена Госпитальеров (позднее названного Мальтийским Орденом). Во дворце можно увидеть картины Рубенса, Ван Лоо и Батони, а в посольском зале – портрет Екатерины II (1783 г.) работы Д.Левицкого, подаренный российской императрицей мальтийским рыцарям. В Оружейной палате собрана обширная коллекция доспехов и оружия разных стран. С самого начала Дворец был официальной резиденцией Великих Магистров, а потом – британского губернатора. Сейчас здесь расположены парламент и резиденция президента.