The church was originally located near the old covered bridge on Lee Road 279. It was organized on a cold winter day and given the name of Winter Protestant Methodist Church.
In the late 1870's or early 1880's the church was moved to it's present location on Lee Road 270 and name changed to Liberty Methodist Church.
In 1967 the name was once again changed to it's current Beulah United Methodist Church.