1754-метровая стена укрепления полностью окружает внутренний город (intra muros) Сен-Мало. В строительстве укреплений города можно выделить два этапа. Первый – от средневековых сооружений до начала 17 века и второй – значительная реконструкция укреплений, проводившаяся с 1708 по 1744 года.
От первоначальной, средневековой стены к настоящему времени осталась только часть, расположенная на западе города, между башней Bidouane и Голландским бастионом. Она известна как «малая стена» (Petits-Murs). Сооружение этой стены началось еще в 1145 году при перенесении епископства из Алета в Сен-Мало. Следы зубцов этих стен, восстановленных в 1960, можно увидеть рядом с воротами St-Pierre. Главные ворота, западный вход в замок, также являются частью средневековых укреплений, впрочем, значительно реконструированных Вобаном.
В конце 15-16 веках в конструкцию крепости был внесен еще ряд изменений. В 1598 юго-восточная стена была усилена вертикальным выступом – контрфорсом. В 1644 сооружается пристройка к главным воротам. В 1648 военный инженер Саразен предложил присоединить город к острову Grand-Bé, расположенному на западе. В 1674 строится крупный Голландский бастион, получивший такое название из-за проходившей в то время войны против этой страны.
В 1686 году главный французский военный инженер Вобан проводит ревизию городских укреплений и доводит до сведения короля, что, несмотря на относительную крепость стен, город может быть сожжен и захвачен в течение нескольких часов. В 1689 Вобан возвращается и предлагает масштабную программу реконструкции. Эта программа стала активно обсуждаться после англо-голландской бомбардировки Сен-Мало в 1693 году, хотя она в большей степени напугала жителей, чем нанесла ущерб. На основании программы Вобана предлагались различные проекты, но работы начались только после смерти великого инженера, в 1707 году. Руководил работами назначенный еще в 1689 году инженер Гаранго.
Комплексная реконструкция проводилась в четыре этапа и в результате были созданы укрепления в их современном виде.