Until 2013, Oktibbeha County was served by both the Oktibbeha County School District and the Starkville Public School District. Until 1970, the schools were segregated. From 1923 until 1970, African Americans attended schools that were located on US Highway 82, which is now known as Dr. Martin Luther King, Jr. Boulevard. These schools, originally built with Rosenwald funds, were variously known as the Oktibbeha County Training School, Rosenwald School, and Henderson High School. In 1970 the schools were integrated. Henderson was designated as the junior high school. The Rosenwald School was destroyed in a fire. This site now hosts Henderson-Ward Stewart Elementary, which was built on the site of Ward Elementary in 2010 for a cost of $4.8 million.