St. Paul's has undergone many changes since 1961. When it first opened its doors, it housed grades 7 through 11 on Bishop Street here in Gander, Newfoundland, Canada.
Then in 1976, a new high school called St. Paul's was built with a DREE grant. This new complex is situated on Gander Bay Road here in the town of Gander.
In 1982, the school started grades 7 - 12 as the whole province moved to a credit system, offering grade 12 for the first time.
A joint services agreement between the Nova Consolidated School Board and the Gander-Connaigre R.C. Board was initiated in 1995 making St. Paul's an Intermediate School with grades 8 & 9.
As of the 1998-99 year, the school has been re-designed once more as a grade 7-9 Intermediate school.
This school is presently administered by the Nova Central School District. Students in Gander attend Gander Academy for grades K - 6 before entering St. Paul's. Upon graduation from St. Paul's, they enter Gander Collegiate for grades 10 - 12.