The demographics of St. Albert at that time was made up largely of protestants who desired their own school board, and so the group voted to form a separate district.

For the first four months of that school year, the district's first 98 grade 1 through 7 students took their classes in the basement of St. Albert United Church instead.

In 1973 Paul Kane also found its student body to be growing to unmanageable numbers, and so a new school was built across the way from its current location.

Outreach High School, however, was opened in the interim, taking over the former office of the district headquarters, which had relocated.

[6] The district also offers a St. Albert Public Preschool program at a site on McKenny Avenue, as well as at its headquarters and the Wild Rose and Keenooshayo elementary schools.

[8] In 2018 the Alberta government announced that Paul Kane would be replaced in 2022, making it the third building the school will have had since it first opened nearly sixty years ago.