In 1845 land was acquired for the new Parish Church of Reddall Hill which was situated on the corner of Four Ways Cradley Heath, bounded on the north-west by the highway leading from Four Ways to the Village of Rowley, and on the south-west by lands and buildings the property of Mr Cole, (afterwards to become the residence of Dr Standish and now known as Weston’s Dairies) on the south by lands belonging to the British Iron Company, possibly the largest Company in Cradley Heath at that time covering the whole of the area known as Corngreaves, now split up among various firms. A large number of the population was employed in these works and years later when this concern was dissolved it added very much to the unemployment and misery of the district. The land was handed over to the Commissioners for the building of the new Church by George Earl of Aberdeen and James Baron of Dunfermline executors and trustees of John William Baron Ward, Earl of Dudley for the sum of £86. At this time there was a small Cottage on the site where the Church now stands, and soon a new Cottage was built just above Stevens Bros on the Netherton side of the road to re-house the family. The area of this land was one acre and twelve perches. This would be enclosed by an imaginary line drawn from the end of Weston’s Dairy across to the bottom of the Vicarage Garden wall. By far the larger portion of the Churchyard was to be acquired later on. At the same time September 2nd 1845, an area adjacent to the Church, in area of two roods, was handed over under the same names for the sum of £40 for a Parsonage House, but over fifty years was to elapse before the present Vicarage was built on this site.
Meanwhile matters had been going ahead for the construction of the Church and very comprehensive and detailed plans and specifications were drawn up by the Architect Mr William Bourne. A contract was drawn up in August 1845 and signed on the 12th with Mr James Wilson, Builder of Handsworth. The work was to be undertaken in the sum of £2,550 and completed within 15 months of the commencement. On Friday the 24th October 1845 took place the ceremony of the laying of the foundation stone. The first Stone was laid by the Right Honourable Lady Ward and the address was given by the Rev J H Sharwood MA the Vicar of Walsall.