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 .