The present brick church building was constructed in 1891 and had a major renovation after a 1905 fire. The church land was part of an Indigenous Village created in 1828, constructed in 1832, and abandoned in 1836. In 1841, the Church of England was given permission to lease Chief Yellowhead's meeting house and a stone church was later built.