En un principio los misioneros dependían directamente de la Santa Sede, pero cuando llegaron los jesuitas en 1632, las misiones quedaron bajo la jurisdicción del arzobispo de Ruan.
El 11 de abril de 1658 el papa Alejandro VII estableció Nueva Francia como vicariato apostólico y nombró a François de Montmorency-Laval como el primer vicario apostólico con jurisdicción sobre todas las colonias francesas en América del Norte, hasta Misisipi y Luisiana. Tuvo que organizar el vicariato apostólico, que no tenía catedral, ni residencia episcopal, ni ingresos, ni parroquias, ni seminario. En total había solo once iglesias y capillas. En 1663 se fundó el seminario, en 1664 la primera parroquia, a la que siguieron otras once en 1678.
El 1 de octubre de 1674 el vicariato apostólico fue elevado a diócesis y tomó el nombre de diócesis de Quebec en virtud de la bula Cunctis pateat evidenter del papa Clemente X.[3]
En 1688 el obispo Laval renunció y obtuvo las abadías de Maubec, l'Estrée y Bénévent del rey de Francia. Le sucedió Jean-Baptiste de la Croix Chevrière de Saint Vallier, quien continuó la labor de organizar la diócesis, aumentar el número de parroquias y promover las misiones jesuitas en Illinois. Sin embargo, atrajo muchas enemistades cuando en 1692 independizó las parroquias del seminario. El rey pidió su dimisión, a lo que el obispo se negó. Estuvo detenido en París de 1694 a 1697, luego fue hecho prisionero por los británicos de 1704 a 1709 y nuevamente detenido en Francia hasta 1713. Sin embargo, durante su estancia en Europa logró obtener la unión de las abadías concedida a su antecesor con la diócesis de Quebec.
Tras el Tratado de París de 1783 la jurisdicción de la diócesis coincidió con las fronteras del actual Canadá.
El 30 de mayo de 1784 cedió una porción de su territorio para la erección de la prefectura apostólica de Terranova (hoy arquidiócesis de San Juan de Terranova).
El 4 de julio de 1817 cedió una porción de su territorio para la erección del vicariato apostólico de Nueva Escocia (hoy arquidiócesis de Halifax-Yarmouth).
El 12 de enero de 1819 cedió otra porción de su territorio para la erección del vicariato apostólico de Alto Canadá (hoy arquidiócesis de Kingston).
El mismo 12 de enero de 1819 la diócesis fue elevada al rango de arquidiócesis con el breve In summa Apostolatus del papa Pío VII, sin embargo el arzobispo tuvo que pedir permiso al papa para no usar el título de arzobispo para no ofender al Gobierno británico.[4]
El 1 de febrero de 1820, en virtud del breve Inter multiplices del papa Pío VII, cedió la isla de Anticosti y una parte de Labrador al vicariato apostólico de Terranova (hoy arquidiócesis de San Juan de Terranova).[5] El 4 de septiembre de 1829, en virtud de otro breve llamado Inter multiplices del papa León VIII, también cedió la isla de Cabo Bretón al vicariato apostólico de Nueva Escocia (hoy arquidiócesis de Halifax-Yarmouth).[6]
Posteriormente, cedió otras porciones de territorio en varias ocasiones para la erección de nuevas circunscripciones eclesiásticas:
el vicariato apostólico del Territorio de Oregón (hoy arquidiócesis de Portland) el 1 de diciembre de 1843 mediante el breve Pastorale officium del papa Gregorio XVI;[9]
↑(en latín) Breve Apostolici ministerii, en Raffaele de Martinis, Iuris pontificii de propaganda fide. Pars prima, Tomo V, Roma, 1893, p. 156
↑(en latín) Breve Pastorale officium, en Raffaele de Martinis, Iuris pontificii de propaganda fide. Pars prima, Tomo V, Roma, 1893, p. 319
↑Champagne, Aux origines de la mission de la rivière Rouge, p. 57.
↑(en latín) Breve Ex debito, en Raffaele de Martinis, Iuris pontificii de propaganda fide. Pars prima, Tomo V, Roma, 1893, pp. 332-333
↑(en latín) Breve Cum per similes, en Raffaele de Martinis, Iuris pontificii de propaganda fide. Pars prima, Tomo V, Roma, 1893, p. 342
↑(en latín) Bula Ad romanum spectat, en Giovanni Domenico Mansi, Sacrorum Conciliorum Nova et Amplissima Collectio, tomo 44, Collectio conciliorum recentiorum 8, París, 1911, coll. 595-596