[1] The parish first met in a log cabin at the corner of what is now Jasper Avenue and 121st Street.

On December 20, 1919, a fire broke out and destroyed the church leaving only the outside walls intact.

The cathedral serves as the seat of the Bishop of Edmonton, who as of 2024[update] is Stephen London.

As well, several retired clergy attend All Saints regularly and do not have honorary assistant status.

The lay (non-clergy) staff is rounded out with a director of music, and an executive assistant to the dean.