The present brick church building was constructed in 1891 but had a major renovation after a 1905 fire. The church land was part of an Indigenous village created in 1828, constructed in 1832, and then 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.