The first Christ Church was built in the 1830s on Lombard Street in Newark, being consecrated by the Archbishop of York on August 7, 1837. It was built to accommodate those for whom there was no room in St Mary Magdalene's, the original parish church for Newark. The organ was presented by Mr W.E.Gladstone, the town's then M.P. Christ Church became a separate parish in 1847. It was evangelical in foundation, and the patronage was under CPAS.

During the inter-war years there was extensive housing development south of the town off Boundary Road, and in 1932 the church purchased one and a half acres of land off Boundary Road and St Andrew's mission church was built between the two wars.

The foundation stone of the present church was laid in December 1956, and the church was dedicated by the Lord Bishop of Southwell in March 1958