The Smithtown Methodist Congregation of 1842 was led by Mr. and Mrs. William McKee. The members met in homes, were served by an itinerant circuit rider and were called the "Mud Lake Mission". The name derived from Lake Chemong, which at times of the year, was just a small muddy stream meandering past Bridgenorth.

In 1833, there was only one building in Bridgenorth and the area was covered by dense forest. In due time, a small wooden church was built on lots 34 and 35, which has been donated to the small congregation by Thomas Ward, the owner of Bridgenorth. The Chairman of the board of Trustees, John Bell, accepted the gift. The trustees designated sites for burials on the church grounds.

In 1889, the Trustees engaged Garthorne James Jopling to build a brick church for $1,800, on property purchased from Martin Quinn, on the hill at the corner of Charles and Colborne Streets. John Telford, (whose son subsequently served in the choir for fifty years) loaned $1,000 for the start of the 150-seat church, with space for Sunday School classrooms in the basement. Led by Rev. Houck, in November, the little congregation walked ceremoniously from the old church to the site of the new one.

A new parsonage was built in 1900 to replace a house that had been rented from mill owner W.B. Kelly. Gas lights were replaced by electricity in the church in 1928. Major and minor renovations took place to the church building over the years, including renovation of the basement in 1952, construction of a Christian Education Centre in 1960 (to replace a driving shed which had been used not only for stabling horses and rigs, but also for Fowl Suppers which fed 600 people in an evening) and remodeling of the sanctuary in 1956 and the early 1970's. The Narthex was constructed in 1975.