La arquidiócesis tiene como sufragáneas a las diócesis de: Chicoutimi, Sainte-Anne-de-la-Pocatière y Trois-Rivières.

Los primeros misioneros recoletos, seguidos por los jesuitas y los franciscanos, fundaron la misión Nueva Francia en 1615 en la ciudad de Quebec, fundada en 1608 por el explorador francés Samuel de Champlain.

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.

En 1663 se fundó el seminario, en 1664 la primera parroquia, a la que siguieron otras once en 1678.

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ó.