The church building, as it was in 1786, was a log building of about six hundred square feet. While it was small, it was still larger than many houses in the area. The land it sits on was donated by Edward Keenan, a Roman Catholic who sympathized with the Methodist church. Being built out of simple logs, the church deteriorated over time. Restoration efforts were started in 1927, which reinforced the structure. Further efforts in 1930 had the entire building covered with a tin roof, which still stands today.
The Rehoboth Church is no longer in use for regular services, though it is occasionally used for special events. It is recognized by the Methodist Church as a National Methodist Shrine and was added to the National Register of Historic Places in 1974. As of 2012, Rehoboth Church has been standing for two hundred and twenty-six years, making it the oldest standing church in West Virginia.