The congregation originated as New Connexion Methodists from a chapel in Hockley after their split from the Wesleyans in 1797.

On 11 August 1874 the foundation stone of the present church was laid by Alderman W.

[5] The building was refurbished and re-organised in 1989 by Bodill and Sons under the supervision of the architect, G. Birkett, when the congregation merged with that of the Albert Hall, Nottingham.

During the period of construction, services were held in St. Catharine's Church, Nottingham.

The Conacher pipe organ was installed when the church was built in 1874.