It is part of 300 years of history originating from the founding of the Christian Brother Schools by Saint Jean Baptiste de La Salle.

Meanwhile, nineteen French Christian Brothers had emigrated to Louisiana from France and Mexico, having been exiled for political reasons and purchased the school from the Benedictines.

However, by the 1960s there were enough other schools in the area to allow Saint Paul's to begin to eliminate the younger grades, with the intention of focusing on a college preparatory curriculum.

The 1981-82 year was the final session with a 7th grade class, and the school continues a five-year program to this day.

In November 1981, during Thanksgiving break, the building burned to the ground; a forensic investigation determined old electrical wiring to be the cause.

However, due to a general decline in boarders, the increasing expense of housing residents, and the prospect of overhauling a dormitory which was in disrepair, Saint Paul's converted to an all day-student program beginning with the 2003-2004 school year.

The Lasalle Hall dormitory was originally built as a two-wing building in 1964, with a third central wing added in 1970.

During the 2014-2015 school year, Saint Paul's started construction on a new gym for the Gene Bennet Sports Complex.

The new gym is the primary home for basketball and physical education programs, while wrestling and powerlifting is housed in a renovated Gene Bennett Sports Complex.