В начале 15 столетия башни и древние крепостные стены, когда-то защищавшие Авалон, лежали в руинах. После захвата города в 1433 году, потребовалось несколько десятков лет, чтобы начать возведение новых стен. Систему городских фортификаций практически полностью перестроили в период с 1460 по 1470 год. Были возведены массивные полукруглые башни, в углублённой внутренней части башен оказалось удобно устраивать караульные помещения.
В конце 16 века провели последнюю серию реконструкций крепостных стен: у них появились выступающие углы, а вверху сделали специальные надстройки, где разместились часовые. В это же время были построены четыре небольших крепости, сохранившиеся до наших дней: Галли, Оксерруаз, Бёрделен и Малые Ворота. В 18 столетии городские власти снесли «мрачные и массивные» старые ворота, по мнению бургундского историка, аббата Клода Куртепе (1721-1781), для того, чтобы сделать город «удобнее и красивее». Главные ворота, носившие имя Крепости (Bastille), находились в начале Большой Улицы (Grande Rue), сюда вела дорога из Дижона. Осерские Ворота располагались с другой стороны и выходили на широкую дорогу, ведущую из Осера. В западной части города возвышались Новые Ворота, а в конце улицы Бокийо – Малые Ворота, это было направление из региона Ниверне (ныне территория департамента Ньевр). Здесь из сторожевой башенки над крепостной стеной открывается вид на небольшую долину, где протекает река Кузен.
Эрудит и историк Виктор Пети (19 век), описывая Авалон, утверждал, что «вид долины красив только из города, да и сам город действительно прекрасен, только если любоваться им из долины», однако прогулка по живописным окрестностям бывшей крепостной стены, будет не только познавательной, но и приятной.