The school originally offered grades one through four and was run by four Benedictine sisters: Sr. Hildegarde, Sr. Rita, Sr. Loretta, and "little" Sr. Carmelita as she was known.

Based on the increased demand for Catholic education in the area, a campaign was made in 1956 by Father Giri and Sacred Heart parishioners to build a new school on a 14-acre plot on McCall Drive.

In August of that year, R. James Finley became the first lay principal, and with the exception of two sisters from the order of the Immaculate Heart of Mary, the faculty was entirely laity.

In 2000, under the leadership of Father Richard Donohoe, Sacred Heart capitalized on an opportunity to purchase a much larger school building on the recently closed Fort McClellan Army Base.

The following year, Sacred Heart added grades ten and eleven and then admitted its first senior class in the fall of 2002.