New Life Church was originally started in Rugby with name Rugby Christian Church (later called Covenant Community Church). The congregation in Rugby has been meeting for over twenty five years. Though much has been done in serving the town and communicating the good news of Jesus, for many years the church remained largely unknown in the town.
In November 2005 the church moved their Sunday gatherings to Lawrence Sheriff School in the town centre. In the ensuing months and years the church began to grow. In November 2008 the church purchased Temple Buildings on Railway Terrace out of a desire to move forward and better serve the town with the good news of Jesus. After a large amount of renovation, New Life Church officially opened Temple Buildings in September 2009 with an excitement for future growth and expansion.