Fort Victoria, near present-day Smoky Lake, Alberta, was established by the Hudson’s Bay Company in 1864 on the North Saskatchewan River as a trading post with the local Cree First Nations. It had previously been settled in 1862 as a Methodist Missionary site, on the location of an aboriginal meeting place.