Крепостные стены защищали территорию Шалона ещё с конца 3 столетия. Позже, в период Средневековья, город концентрировался, в основном, вокруг двух главных объектов, находившихся в пределах стен: укреплённого замка правителей и кафедрального собора; однако существовал и пригород, где в 13-14 веках проходили крупные ярмарки; именно здесь в 15 веке возвели вторую крепостную стену.
После смерти герцога Бургундии Карла Смелого (1433-1477) Людовик XI присоединил герцогство к Франции; Шалон стал стратегически важным городом, так как именно здесь проходила граница между французской Бургундией и графством Франш-Конте, принадлежавшим Священной Римской империи. Строительство «несокрушимой государственной границы» - третьей крепостной стены Шалона - началось ближе к середине 16 столетия, это укрепление оказалось самым прочным, оно наилучшим образом защищало территорию от оружия того времени. Работами по сооружению стены руководил Джироламо Беллармато (Жером де Белламар) из Сиены, математик, астроном и главный военный инженер Франциска I. Беллармато объединил опыт французских инженеров, строивших так называемые эскарповые галереи, и итальянцев, которые сооружали пятиугольные бастионы, дающие большие возможности обстрела местности, в том числе и вдоль крепостных стен. Согласно этим принципам построены бастионы святого Викентия, святых Петра и Павла, а также Королевский бастион Шалона.