 The land in southeast Manitoba upon which Steinbach sits, was the traditional lands of the nomadic Ojibway-speaking Anishinabe people.They used their lands for hunting, fishing, and trapping.The Anishinabe knew no borders at the time and their land ranged both north and south of the US–Canada border, and both east and west of the Red River.