Ursprünglich lebten hier die Sankt-Lorenz-Irokesen im Dorf Stadacona. 1543 scheiterte ein erster, von Jacques Cartier geleiteter französischer Kolonialisierungsversuch. Am 3. Juli 1608 gründete der Seefahrer Samuel de Champlain einen Handelsposten, aus dem sich die spätere Stadt entwickelte. Drei Jahre nach der Eroberung durch englische Abenteurer gelangte Québec 1632 zurück in französischen Besitz. Weitere englische bzw. britische Eroberungsversuche in den Jahren 1690 und 1711 schlugen fehl. 1759 gelang es den Briten schließlich, nach einer zweieinhalb Monate langen Belagerung und der Schlacht auf der Abraham-Ebene die Stadt einzunehmen. 1867 wurde Québec zu einer Provinzhauptstadt im neuen kanadischen Staat. In der zweiten Hälfte des 19. Jahrhunderts verlor die Stadt ihren Status als führendes Wirtschaftszentrum an Montreal und stagnierte mehrere Jahrzehnte. Im Verlaufe des 20. Jahrhunderts entwickelte sich Québec zum unbestrittenen Zentrum des Ostens der Provinz.