Magnolia Schools began in 1902 at a building on the current site of St. Paul United Methodist Church on Magnolia Street in Moss Point, Mississippi. The first high school graduating class was in 1912. A second facility was added in 1942 on Magnolia Street at the site of the current tennis courts. Magnolia High School was built in 1956 and operated as the community’s all-black alma mater until desegregation, when it became Magnolia Junior High School. The Graduating Class of 1970 was the last for Magnolia High School. The 1942 building burned in the early 1970s. The original Magnolia High School building was flooded by Hurricane Katrina and subsequently demolished and replaced by a new building, Magnolia Middle School, which has a meeting and memorabilia room operated by the Magnolia High School Alumni Association.