In 1915, under the leadership of Rev. Robert Rouse, pastor of Bascom Church, plans were made to build Hilltonia Methodist Church. Lumber was donated by locals and the work was done by members. The building was completed 1916-1917 when Rev. Frank Jordan was the minister
. Sixty-two members were received into the church the first year. The church was a one-room building until 1950. Under the pastorate of Rev. I. L. Bishop, it was renovated, making the sanctuary smaller and adding badly needed Sunday school rooms.
In the late 1950s, Mrs. George Hill, Sr. generously gave land in the heart of Hiltonia near the school for a new sanctuary to be built. The ground was broken in July
1961, and the first service held in January 1963. Rev. Frank Robertson was the guest speaker during the consecration services on October 6, 1963. Rev. Graton Helms was the pastor in May 1967, when the new church was dedicated. In 1968, a new parsonage was built.