The first French explorer to reach Quebec was Jacques Cartier .
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 .