The town was renamed Fort Steele in 1888, after legendary Canadian lawman Superintendent Sam Steele of the North-West Mounted Police solved a dispute between a settler who had unjustly accused one of the local First Nations men with murder. This dispute had caused a great deal of tension between the town and the native people. Sam Steele, finding no real evidence against the accused natives, had the charges against them lifted. Both the town and the First Nations people were so grateful that they renamed the town Fort Steele. Much to Steele's dismay, the "Fort" part of the name comes from the NWMP setting up a station in the town, whereas the town itself was never a real fort.