Skipsmannskaper fra Saint-Malo var med da Jacques Cartier oppdaget St. Lawrence-elva og dermed fant en vei inn i Amerika. Tross kommunesammenslåinger har kapteinens hjemby ennå ikke blitt en del av Saint-Malo, men der står en statue av ham på festningsmuren. Øya ble først landfast ved at man anla en fyllingsvei til porten. Deretter brukte man nederlandske teknikker for å få havbunnen til å stige og fylte på store mengder masse på toppen av dette. Byen må i dag sies å ligge ytterst på et nes, hvor nybyen er mange ganger så stor i utstrekning som den opprinnelige.