The congregation originated as New Connexion Methodists from a chapel in Hockley after their split from the Wesleyans in 1797.[1]
The first building on the Parliament Street site opened on 4 April 1817. It was made of brick and plaster to seat five hundred but on 15 February 1826 the church re-opened with a gallery to increase the seating to one thousand.
On 11 August 1874 the foundation stone of the present church was laid by Alderman W. Foster.[2] The architect was Richard Charles Sutton.[3] Mr Mayball of Lenton was the contractor. The building was opened on 27 May 1875.[4] The church was renovated by Abraham Harrison Goodall in 1892.[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.
