ST. PAUL THE APOSTLE SCHOOL WAS ESTABLISHED IN 1935 under the guidance of the Paulist Fathers and the Daughters of Mary and Joseph. The school opened with six classrooms and over the past seven decades has expanded and developed its resources as needed. In 1952, St. Paul the Apostle School increased to sixteen classrooms. In 1975 half day kindergarten was reinstated and a science lab and resource center were added. In 1981, the convent was renovated to provide additional space for the librayr, junior high classrooms, a choir/music room and parish activities. Enrollment has increased form 508 u 1989 to a constant 540 students. Each grade level maintains two homerooms.

In 1987 St. Paul's provided space for a Writing to Read lab, an office for the extended day care program and an office for the athletic department. The school also provided outside work space for the kindergarten. In the mid-90's the Writing to Read lab needed to be enlarged. The Science lab was also updated to create a state-of-the-art lab. An Art Literacy program was initiated and provided through out the school.

Since the spring of 1997, the convent building , (now known as the Community Building) has become home to a new Spanish classroom, and Essential Learning Systems Classroom and a music office. By 1998 all classrooms had air conditioning installed. Safety and security measures were added, including, classroom telephones, gates with monitored security release and alarms. Classroom windows were upgraded with shatterproof panes, Redesigned yard areas and murals enhanced the already aesthetically pleasing campus.

In 2002 all students grades 5-8 were assigned a locker. In 2003 a separated business office was created and moved to the Community Building. The Art Literacy studio had old windows replaced. In 2004 the school technology center was expanded to house all servers and meet the growing demands. The counselor's office was moved upstairs in the community building and the Essential Learning Systems classroom was upgraded. St. Paul's adopted the full day kindergarten in September 2004. A second kindergarten homeroom was established bringing the homeroom count to eighteen. To accommodate a classroom for the second kindergarten homeroom Spanish was moved out of its' classroom and grades four and eight homerooms were moved around to offer the best configuration and homeroom for all students. The summer of 2005 provided the school time to add a transformer to the campus to address the electrical needs for the next 50 years. In additional the library was completely renovated.