 The first building in Haltonville was Nassagaweya Presbyterian Church, erected in 1839.The church had 45 members by 1854.A cemetery was established in 1866, and the wood frame building was replaced by a stone church in 1861.