The first French explorer to reach Quebec was Jacques Cartier , who planted a cross in 1534 at either Gaspé or Old Fort Bay on the Lower North Shore .
The first French explorer to reach Quebec was Jacques Cartier .