El nombre del Campamento proviene de un Santo que fue conocido por varios nombres desde su nacimiento en Gales alrededor del año 520. Algunos de estos nombres fueron Maclou o Maclovius, o también Machutus, un santo del siglo sexto mencionado en las leyendas escocesas.

San Malo fue bautizado por San Brendan, y se dice que vivió varios años con él en la abadía de LLancarrven en Gales. Es parte de la creencia popular que San Malo también estuvo acompañando a San Brendan y a otros 60 seguidores en la famosa travesía de San Brendan en busca del paraíso, lugar que San Brendan llamaba la "Isla de los Benditos". La travesía duró 7 años. Este episodio es de notarse ya que Brendan y Malo vivieron en una época en la cual la mayoría de la gente nunca viajaba más lejos que la aldea más cercana. Los monjes celtas, incluyendo a San Brendan y San Malo, fueron de los primeros en la Edad Media en aventurarse a explorar el oceáno Atlántico.

En sus viajes, San Malo se dedicó a predicar el Evangelio en las islas Orkney y en las islas del norte de Escocia. Algún tiempo después, San Malo fue a la Bretaña, en la costa norte de Francia, llegando a Cezembre, en la costa Emerald. Allí construyó un monasterio. Alrededor del año 543, San Malo se convirtió en el primer obispo de Aleth. Algún tiempo después, el obispo Malo fue echado de su sede por sus enemigos y se refugió en Saintes. Después de una sequía muy severa, la gente de Aleth mandó a avisar al obispo Malo que le rogaban que regrese. Eventualmente, San Malo regresaría a Saintes en busqueda de una vida de oración y meditación. Murió en Saintes, el 15 de noviembre, alrededor del año 620.

Una vez que la ciudad de Aleth (ahora Saint-Servan) fue abandonada, sus restos fueron trasladados a la nueva ciudad de San Malo, la cual adoptó precisamente el nombre del santo. Por el siglo XII, la ciudad de San Malo fue transformada en una ciudad amurallada, protegida en contra de ataques marítimos, y se convirtió en uno de los puertos más importantes de Francia.

La ciudad de San Malo fue dañada severamente en la Segunda Guerra Mundial. Después de la guerra, las impresionantes murallas que rodean la ciudad junto con la antigua ciudadela fueron completamente reconstruidas. Hoy en día San Malo es una de los lugares turísticos más visitados en la costa de Bretaña.