Fort Livingstone is located in east central Saskatchewan near the Manitoba border. Fort Livingstone, built in 1874, was the first permanent post of the North-West Mounted Police and it briefly housed the territorial government of the North-West Territories prior to its move to Battleford in 1878.