Isola storica, l'Île d'Orléans fu il primo luogo colonizzato dagli europei che crearono la Nuova Francia. Prima dell'arrivo degli occidentali, gli amerindi chiamavano questo piccolo pezzo di terra al largo della costa del Quebec "Ouindigo". Questa parola algonchina si traduce come "angolo stregato". Fortunatamente, questo nome non sembrò danneggiare il piccolo pezzo di paradiso. La prima volta che l'isola fu nominata ufficialmente, fu chiamata "Isola di Bacco", per via delle sue viti selvatiche. Fu Jacques Cartier, l'esploratore che scoprì il Canada, a darle questo nome. Dopo aver cambiato nome più volte nel corso dei secoli, fu ancora una volta Jacques Cartier a decidere il nome definitivo: Île d'Orléans. Con questo nome volle rendere omaggio al Duca d'Orléans, figlio del Re di Francia Francesco I.
L'isola fu uno dei primi insediamenti della Nuova Francia. Ci sono 600 case in pietra che risalgono a questo periodo. Oggi sono considerate patrimonio culturale. L'isola vanta anche la più antica chiesa rurale della Nuova Francia, Saint-Pierre. Il censimento del 1685 contava 1.205 isolani e 917 capi di bestiame. Nel 1759, la maggior parte degli abitanti dovette fuggire dall'isola a causa dell'attacco britannico. Molte persone furono uccise.