Located near the Manitoba House site at a location known as Kinosota or Staggville, the church dates its origins to 1842 as a missionary outpost for local First Nations people on the western shore of Lake Manitoba.[1][2] The congregation at Kinosota was originally part of the Fairford mission area, and early mission work in Kinosota was led by William Stagg and James Settee.[1] The first burial in the church's cemetery dates to 1889.[3] The church was the site of an 1894 visit from Primate of Canada Robert Machray.[4] The present church on the site was built and dedicated in 1922.[5]
In 2008, as part of the broader Anglican realignment, the largely Métis[2] congregation voted 29 to 1 to break away from the Anglican Church of Canada's Diocese of Brandon and affiliate with the Anglican Network in Canada. The departure was contentious, with Bishop of Brandon Jim Njegovan initially refusing to recognize the vote.[6] At the time, St. Bede's was part of a multi-point parish and the congregational meeting in Kinosota had been called by the non-stipendiary assistant priest, not the rector of the overall parish.[7]
