In 1984 the future of the then current church building began to be discussed. Concerns about structural integrity, repair costs, and functionality were raised as the congregation struggled with the choice of trying to correct the problems in the existing structure or move to a new building. In 1991 a decision was made to construct a new church on Brookside Street in Glace Bay and in July architects Gavel and Associates began designing the new facility. In 1993, the sod was turned on the new construction site.