The Mathias Mennonite Church was formed in the 1970s when three Mennonite congregations in southeast Hardy County joined together. From the 1860s, small Mennonite congregations were located in rural areas of Hardy County, West Virginia, so people could walk to the services, but by the 1970s the roads had been improved, and most families had automobiles, so forming a centrally located church building made sense. The Mathias Mennonite Church is along Route 259 south of Mathias, West Virginia.

The Mathias Mennonite Church building was dedicated on September 16, 1973. John F. Shank and Linden Wenger spoke in the morning. Grace Showalter, a local historian and college teacher at Eastern Mennonite College (now University), gave a history of Mennonites in the Mathias area. Showalter’s mother was from Mathias. The dedication service was in the afternoon at 2:00 p.m. with David Augsburger bringing the sermon.
The three congregations that joined together to form Mathias Mennonite Church were Cullers Run, Mt. Hermon, and Buckhorn Mennonite Church. The Cove Mennonite Church, the other congregation in the area, met at the Whitmore School and decided not to join because of the distance to the new location. Harley and Irene Good were leaders at Mathias Mennonite Church beginning in 1973 until 1990. Lewis E. McDorman served as pastor from 1990 to 1995.