Magnolia Heights School was founded by Nat G. Troutt, encouraged by a group of citizens who felt the need for alternative education in the Tate county area.
In 1978 Magnolia Heights began its kindergarten program.