The work of the Church of the Nazarene began in Canada in 1902 with a single congregation in Oxford, Nova Scotia. Since then, it has spread across the country, with almost 200 churches and missions throughout Canada.
 
The Church of the Nazarene Canada is part of an international denomination of nearly one million members. The largest of the denominations that originated in the world-wide holiness revivals of the 18th and 19th century. The international Church of the Nazarene is the result of the merger of numerous congregations that came together between 1887 and 1988. It is Methodist in doctrine and related theologically to the Free Methodist, Wesleyan, Salvation Army, Christian and Missionary Alliance churches and many other denominations that share common roots in the Church of England.

The ministry of Lutes Mountain Church of The Nazarene began in 1943 with the arrival of Mr. and Mrs. Gordon Lister to Moncton. The church was officially organized on 10 June, 1948. A church building was obtained through the generosity of the Reformed Baptist Alliance. The Reformed Baptists deeded their land and building at the corner of Briggs Cross Road and the now Hwy 126 to the Lutes Mountain Church of The Nazarene for $1 and the cost of having the deed written.

The first full time pastor was was Rev. R. T. Albertson, who was called in the Fall of 1951. There was no parsonage at that time, so the church rented a house in the neighbourhood.

On 11 Sep, 1954 disaster struck when Hurricane Edna completely destroyed the church building. That building had been at least 60 years old at the time. Lutes Mountain Baptist kindly offered the use of it's building for Sunday afternoon services until rebuilding was begun. The new building was completed within 6 months. A parsonage was built soon after. Rev, W. C. Wilcox was pastor at this time.

Over the years improvements have been made to the Church building including a new steel roof and a replacement wheelchair ramp in 2016 to replace the one added in 1997.