Share This Article In 1608, this city became the first permanent settlement of Europeans in Canada. Toronto Quebec St. John’s Kensington Quebec. Samuel de Champlain founded what would become Quebec City in 1608. In 1633 he became governor of the area of Canada known as New France.