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 in 1881 building their own church at the SE corner of Midland Avenue and Elizabeth Street. The congregation remained part of Rev. Snowden’s circuit until the move to King Street in 1901. The original church was then sold to the Baptist congregation. 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. In 1955 the parsonage on the north side of the property was razed and a large addition was built that included a basement hall, offices and parlor on the main floor and a large Sunday School room on the third floor. In 2016/17 the building was made more accessible by the addition of an improved entrance on the south west corner near the municipal parking, the removal of the main floor Sunday School rooms and the installation of an elevator.