The church began on Mars Hill, Mansfield Road, then it moved to rooms in Sherwood Street before then moving to an iron chapel on Woodborough Road.

[2] The foundation stones of the building on Redcliffe Road were laid on 18 October 1883[3] and it opened for worship on 29 May 1884.

It was built by the contractors George Bell and Sons of Sherwood Street, Nottingham, to the designs of the architect Abraham Harrison Goodall[4] and had extensive school accommodation underneath.

The principal promoters of the church were George Goodall, J.P., Alderman Lindley, Messrs. Inger, Sharpe & Cooper.

Part of the cost of construction was realised through the sale of freehold property owned by the church on Woodborough Road.