The final arrangements for the establishment of the the area's first parochial school and convent were made on the Feast of the Annunciation, March 25, 1962, by Father Jeremiah Harnett . On this date Father Harnett received word that the Sisters of St. Joseph would extend their missionary endeavors to Columbus, MS. This would mark the first time the Sisters of St. Joseph would extend their school commitments outside the Chicago and Joliet Catholic archdiocese. Bishop Gerow told Father Harnett, "We shall name the school St. Mary's."
Early planning embraced the idea that the structure would be built next door to the Rectory, but growth in the Columbus area at that time indicated that the area would be inadequate for future needs. The 10 acre tract on which the school is located was purchased in July, 1961.
The school opened its doors September 3, 1963, under the supervision of Principal, Sister Lucia Marie. Initially the school enrolled grades Kindergarten through 5th with the addition 6th grade in 1964.
Following the school's 30th year celebration in 1993, Father Gerry Hurley decided that the school's name should be changed to Annunciation Catholic School so the community would better understand that the school is an outreach of the Annunciation Catholic Church.
Today, Annunciation enrolls over 225 students in grades Pre-Kindergarten (4 years old) through 8th grade. In January 2013, Annunciation began a bus service from Starkville, Mississippi, where a quarter of its students live.