Under de italienske kriger ble Provence invadert to ganger av troppene til Karl V: I 1524 ble Saint-Paul okkupert, og i 1536 ble byen igjen beleiret. Med tanke på svakheten ved grensen på Provence-siden og det foreldede forsvaret av Saint-Paul, bestemte Frans I i 1538 at byen skulle utstyres med nye voller som kunne motstå beskytning med artilleri.