После присоединения Прованса к Франции король Карл VIII, будучи наслышан о природных достоинствах тулонской гавани, развернул строительство крупного порта. Эти планы были сорваны генуэзцами, которые опасались потерять монополию на морскую торговлю в этой части Средиземноморья. В 1514 году строительство возобновил Людовик XII, видевший в Тулоне потенциальный плацдарм для ведения Итальянских войн. Напоминанием о его вкладе в развитие Тулона служит высящаяся на стрелке мыса Королевская башня (1514-24); сразу по завершении строительства её взял (а точнее, купил у коменданта за 500 экю) коннетабль Бурбон. В 1536 году в Тулоне побывал император Карл V. Через несколько лет после совместной осады Ниццы король Франциск I разрешил в Тулонской бухте пиратам Барбароссы; местный собор при этом использовался для отправления мусульманских богослужений.