Church of the Rock was founded in 1987 by Pastor Mark and Kathy Hughes. The initial fledgling congregation of 25 people occupied a vacant church building on Grant Avenue for the first year. As attendance grew, the congregation bounced from one rented facility to another in the south end of Winnipeg.