The origin story of the Magdalen Islands dates back to ancient times when the archipelago served as a seasonal refuge for indigenous peoples. The Mi'kmaq tribes called these lands Menagoesenog, which translates to "islands swept by the wave." For millennia, this region in Canada was used by them for walrus hunting and fishing, long before the first European sails appeared on the horizon.
The official European discovery took place on June 25, 1534, when the French explorer Jacques Cartier, during his first expedition, noticed rocky shores teeming with flocks of birds. He initially gave the archipelago the name Araynes (from the Latin for "sand"), struck by the extensive sand dunes that remain a signature feature of the islands today.
The modern name only took hold in the mid-17th century. In 1663, the French entrepreneur François Doublet de Honfleur was granted a concession for the archipelago and named it in honor of his wife, Madeleine Fontaine. Despite early attempts at settlement, permanent communities emerged much later, when the resource-rich waters of the Gulf of St. Lawrence began attracting fishermen and hunters on a permanent basis.