The original Cedar Bluff church was built in 1889, this building was used as a union church building for different dominations, each using the building once a month. The church became known as Cedar Bluff Community Church. In 1979 the decision was made to build a new building, this building was completed in 1986 as Cedar Bluff Church of the Brethren, in 2026 changed to Cedar Bluff Church.