1983 saw the beginnings of the Church of the Nazarene in King's Lynn when a small group of Christians joined the Thetford Church of the Nazarene. Around the same time an American minister, Rev.Don Mentch, moved to Thetford from Southampton to be assistant pastor.
Rev. Don Mentch supported the fledgling group, and as part of planting a new Nazarene church, moved to King's Lynn in 1985 as their bi-vocational pastor.
The King's Lynn Church of the Nazarene was officially organised on 16th September 1989.
After meeting in several venues during the first five years, the church settled down in the newly built Reffley Community Centre in 1990.
In September 1991 the church purchased a house on Reffley estate to be used as the Pastor’s permanent residence (Manse).
In 1995 the Monday Fellowship Club was started by Lilian Garratt. Its purpose was to provide a twice-monthly time of fellowship comprising of singing, Bible readings and guest speakers. Several people, who initially attended the Monday Fellowship Club, eventually became part of the church fellowship.
On April 5th 1998, due to growing numbers of children, the church created a mid-week children’s club called the ‘Rainbow Club’.
In January 1999, Pastor Don became full-time Pastor.
In early 1999 the church decided to move to the nearby Reffley Community School for Sunday morning services as it afforded a bigger hall and classrooms to hold Sunday school. The church held its first service at the school in April 1999. Evening services remained at Reffley hall.
In July 2001 the church started an end of term children’s club on Reffley Estate. It was called the Holiday Bible club and took take place each morning (Monday to Friday) during the first week of the summer holiday. It consisted of bible stories, games and crafts all centred around a biblical theme. It has run each year since, although has subsequently been shortened to four mornings with the addition of an evening function to involve the parents. The Holiday Bible Club is a major undertaking for the church involving many who give freely of their time and skills.
In 2004 John Yaxley and family left the King’s Lynn church to take up the Pastorate of the Keighley Nazarene church in West Yorkshire. Several from the King’s Lynn church travelled up to Keighley on April 14th to proudly witness John being invested as Pastor by Clive Burrows, the then District Superintendent. This year also saw the church go online with its own website.
In January 2007 a new after-schools children's club was started called Reffley Ark to replace the Rainbow Club.
In 2008 a Methodist minister, Rev’d Banks and his wife, travelled from the Boston area to King’s Lynn curious to find out about the Nazarene denomination. Rev’d Banks continued to attend and decided to transfer his ministry from the Methodists to the Nazarenes. For our part, we sensed that the Holy Spirit was at work in bringing him to us and it was clear that the Rev’d Banks energy and enthusiasm was well suited to starting a new church. With the churches blessing and over-sight, he began an outreach in Skegness.
21st September 2014 the church celebrated its twenty-fifth year.
15th November 2014 Steve Taylor, from the Bolton Nazarene church, was inducted as assistant pastor with his wife Kat by his side.
April 2015, the East Lincs outreach became a church in its own right (Skegness Church of Nazarene)
5th April 2016, Pastor Don Mentch retired from ministry; he was the longest serving Minister in King's Lynn.
15th December 2016, Steve Taylor stepped down as acting Pastor.
14th October 2017, Rev Augustine Baah was inducted as Pastor.