The earliest Rehobeth school was constructed of pine logs in the 1860s and was used as a school and a church. This first school was replaced in the 1870s with a new building down the Three Notch Road from the Rehobeth Baptist Church. In 1929, a new brick building was erected north of the Baptist Church to house the consolidated high school and elementary school. 
Throughout the following decades, Rehobeth School changed in many areas:  growth, structure, personnel, policies, curriculum, and technology. With each addition, the needs of the community and the students continued to be priorities for those striving for excellence in education. 
On July 1, 2003, Rehobeth High School became a separate entity, moving to the current facility and campus. Since then, RHS has continued to grow in student enrollment and new structures. The faculty and administration are committed to continuous improvements to provide an excellent academic environment for the young people of this community.