Die historische Insel Île d'Orléans war der erste Ort, der von den Europäern, die Neufrankreich gründeten, besiedelt wurde. Vor der Ankunft der Menschen aus dem Westen nannten die Indianer dieses kleine Stück Land vor der Küste von Quebec "Ouindigo". Dieses Algonquin-Wort bedeutet übersetzt so viel wie "verhexte Ecke". Glücklicherweise schien dieser Name dem kleinen Stückchen Paradies nicht zu schaden. Als die Insel zum ersten Mal offiziell benannt wurde, hieß sie "Bacchus-Insel", wegen ihrer wilden Weinreben. Jacques Cartier, der Entdecker Kanadas, gab ihr diesen Namen. Nachdem sie im Laufe der Jahrhunderte mehrmals umbenannt wurde, war es erneut Jacques Cartier, der sich für den endgültigen Namen entschied: Île d'Orléans. Mit diesem Namen wollte er den Herzog von Orléans, den Sohn des französischen Königs François I., würdigen.
Die Insel war eine der ersten Siedlungen in Neufrankreich. Aus dieser Zeit gibt es 600 Steinhäuser. Sie gelten heute als kulturelles Erbe. Auf der Insel befindet sich auch die älteste ländliche Kirche in Neufrankreich, Saint-Pierre. Bei der Volkszählung von 1685 wurden 1.205 Inselbewohner und 917 Stück Vieh gezählt. Im Jahr 1759 mussten die meisten Einwohner wegen des britischen Angriffs von der Insel fliehen. Viele Menschen wurden getötet.