The church was built in 1876 on a man-made mound on the highest point of Hall Wood, to replace the older St Mary and All Saints at Old Church Hill. It is made of brick with a facing of ragstone in the Early English style.