In 1922, the Kenova Methodist Church South was organized. The South church is the result of a split between the national Methodist Church into northern and southern factions in the 1840s. During its short existence, the South church held services in a sanctuary on the 1600 block of Poplar Street. In 1940, it merged with the main Kenova Methodist Church following the reunification of the national Methodist Church a year prior. The South church building on Poplar was later used by the Kenova Church of God. In 1968, the Methodist church was renamed the Kenova United Methodist Church after the national church merged with the Evangelical United Brethren Church to form the United Methodist Church.
The church gradually expanded and eventually outgrew its building. In 1980, a new, large, brownstone structure was built at a cost of over $400,000. It included a larger sanctuary, a larger choir loft, two fellowship halls, a kitchen, and elevator. The original 1921 church sanctuary, standing adjacent to the new one, was converted into a small chapel and classrooms. This building was finally demolished in 2003 and replaced with a new educational center. The Kenova United Methodist Church is one of the larger congregations in the area, with an official membership of over 600.
The church runs a pre-school academy named The Training Station. The Training Station offers an affordable, safe Pre-School Academy for young children ages 2-4. The program focuses on the child's development and milestones, such as learning the alphabet.
The church is also involved in a variety of different functions in the community. Brenda Lions has been an active member of the Kenova United Methodist Church for over 30 years. Mrs. Lions and many other church members are involved in functions such as church dinners for the community every Wednesday night called SPLASH, outreach, missions, and works in disaster units. She also works in the nursery every Sunday. She explains how the church has changed from a small congregation with empty seats, to a church that now has around 200 plus people at the Sunday morning service. The Kenova United Methodist Church is one of the larger congregations in the Ceredo-Kenova area, with an official membership of over 600.