Isla histórica, la Île d'Orléans fue el primer lugar colonizado por los europeos que crearon Nueva Francia. Antes de la llegada de los occidentales, los amerindios llamaban "Ouindigo" a este pequeño trozo de tierra frente a la costa de Quebec. Esta palabra algonquina se traduce como "rincón embrujado". Afortunadamente, este nombre no pareció perjudicar al pequeño trozo de paraíso. La primera vez que la isla recibió un nombre oficial, se llamaba "Isla de Baco", por sus vides silvestres. Fue Jacques Cartier, el explorador que descubrió Canadá, quien le dio este nombre. Tras cambiar de nombre varias veces a lo largo de los siglos, fue de nuevo Jacques Cartier quien decidió su nombre definitivo: Île d'Orléans. Al bautizarla así, quiso rendir homenaje al duque de Orleans, hijo del rey de Francia, Francisco I.
La isla fue uno de los primeros asentamientos de Nueva Francia. Hay 600 casas de piedra que datan de esta época. Ahora se consideran patrimonio cultural. La isla también cuenta con la iglesia rural más antigua de Nueva Francia, Saint-Pierre. El censo de 1685 contaba con 1.205 isleños y 917 cabezas de ganado. En 1759, la mayoría de los habitantes tuvieron que huir de la isla por el ataque británico. Muchas personas murieron.