St. Paul’s opened its doors for service in June of 1901, though it was originally established as a Methodist Church. The Methodist congregation first formed in 1875 under the minister Rev. Snowden, who was a circuit rider. They would meet in a room over the town jail on Dominion Avenue; then later sharing the Baptist church before building their own church at Midland Avenue and Elizabeth Street. The congregation remained part of Rev. Snowden’s circuit until the move to King Street in 1901. A beautiful pipe organ was installed and dedicated in 1902. St. Paul’s remained a Methodist church until 1925 when it became a part of the United Church of Canada.