The first building was 30-by-40 structure built on the site of present Center United Methodist Church graveyard. It was the result of a meeting in the spring of 1892 of a small group of rural farmers who gathered together to discuss the need for a place to worship. They met each Sunday morning in a small bush arbor near what is now the church graveyard.

The church had again outgrown it's structure, and plans were made in 1957 to expand and remodel the sanctuary. During construction of the project, worship services were held in Welcome School. In 1959, a beautiful new church was complete.

The fellowship hall basement was finished, adding a large recreation room for the Youth Fellowship and Children's Church, two new youth classrooms, a room for the Club Scouts and Boy Scouts and two new bathrooms.

Center United Methodist was honored by the Western North Carolina Conference of the United Methodist Church as a Church of Excellence.