The following year, a church building was constructed by the congregation on the corner of Commercial and York streets.

James Forbes was inducted as minister of St. Paul's and as the communities around Glace Bay grew, he founded the congregations of Chalmers in Dominion, and Gordon in Reserve Mines.

In 1895, a larger church was constructed by the firm of Rhodes and Currie in the Romanesque Revival style at an approximate cost of $20,000 and the congregation officially became known as St. Paul's.

As a special project of the congregation for the 100th Anniversary, new stained glass windows were installed in the sanctuary.

The windows were designed by Gerald E. Mesterom and built by Montreal Stained Glass and Art Works of Pointe-Claire, Quebec.

In 1970, St. Paul's entered a float in the Glace Bay Centennial Parade which won first prize in the historical category.

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.

Due to construction problems and financial issues, costs on the new church went far over expectations and the congregation faced a potentially crippling debt.

Through sacrifices by the congregation and assistance from other Presbyterian churches, the debt was reduced from 1.1 million dollars to something just over $200,000 between 1995 and 2000.

The joyous event, commemorated by a thanksgiving service in May, marked the end of what had once been a crushing debt that existed since 1993.