The Shelburne Grace Church is one of fifty-four congregations in Ontario that are part of the International Church of the Nazarene.

As a result of the vision of Rev. Frank Goff, a Camp meeting was held on August 15, 1907 in Edgar Everson’s bush, located on 30 side road between the 1st line and Centre Road. Following that meeting the Holiness Workers Association was organized and W. H. Smith offered the group the use of an old house for the purpose of conducting gospel meetings. In 1908 Mr. W. H. Smith gave a building site to the group. It was located on the corner of 30 side road and the 1st line. The group organized on April 9, 1908 appointing a Trustee Board with a Secretary and a Treasurer. In 1918 the Holiness Workers Association joined with the Gospel Workers Church. The Mono Gospel Workers Church purchased what had formerly been the Methodist Episcopalian Church building on Main Street in Shelburne in 1937-38 operating as the Mono-Shelburne Gospel Workers Church Circuit. The Mono building was sold in 1954 and the two congregations merged to become the Shelburne Gospel Workers Church. September 7, 1958 a group of The Gospel Workers Churches joined with the Church of the Nazarene, including the congregation in Shelburne. The local congregation adopted the name Grace Church of the Nazarene in 1965 and purchased the old post office on Owen Sound Street. This building was sold in 1999 and the congregation has worshipped in a variety of rented facilities since that time. Two acres of property for a new facility have been purchased at 651 Owen Sound St. in Shelburne. The congregation is currently renting space at the Ministry Centre at 736 Steeles St, Unit 3 in Shelburne.