Blountstown Middle School has a long history marked by milestones beginning when it was called Mayhaw High School, which was the segregated school for African American students. Originally Mayhaw High School was housed in two building on the present day Clay Mary Park site. Mayhaw High School was named by a former teacher/principal. She named it Mayhaw High School after the Mayhaw Berry that grows along riverbanks and in swampy areas. Due to over crowding of the two building school, often time classes were held in local churches. In 1955, a new building was constructed and Mayhaw High School serving grades K – 12 was moved to the present site of Blountstown Middle School.

Laura Long was in elementary school when the school moved into the present edifice. Mrs. Long was the first secretary hired at this site and has worked at this location for thirty-eight years. She started working at Mayhaw High School as the school secretary on February 1, 1966 and has remained as secretary through integration in 1970 – 1971 and retired as secretary of Blountstown Middle School in 2004. She is considered by many to be “The Heart of Blountstown Middle School”.

The last class graduated from Mayhaw High School in 1970. All schools in Calhoun County were desegregated in 1970 and Mayhaw High School became Blountstown Jr. High School serving seventh and eighth grade students. During the school year 1990 – 1991, under the Principalship of Michael Johnson, Blountstown Jr. High School implemented the middle school concept becoming Blountstown Middle School. At this time renovations and building construction occurred. The East wing was built during the 1990-1991 school year. The south wing was built in 1993-1994 for a band and choral room and a pre-vocational technology lab. The gym was renovated in 1996-1997 adding a lobby. The gym was dedicated to Carlton Smith Sr., a former teacher/coach of Mayhaw High School renaming the gym Carlton “Coach” Smith Arena. The Health building was built in 1998. Ironically after six and one half years of being away from Blountstown Middle School Michael Johnson is once again principal of Blountstown Middle School as the school marks another milestone in implementing the SACS School Improvement Process to maintain accreditation. Blountstown Middle School has been fully accredited by the Southern Association of Colleges and Schools since 1972.