Southside Bible Church began in 1985 in the home of Mike and Linda Pawelke, church planters for the Associated Gospel Churches of Canada. After meeting in a home for a few months, the group decided to rent space in the George MacDowell School where they met for an additional four years. Then, in 1989, after experiencing continuing growth, Southside decided to build their own building and in 1990 moved into their present location.