This led to the creation of the Conventional District of Fullbrook in 1936, which combined areas from the nearby parishes of St. Matthew's, Walsall, St. Michael's, Caldmore, St. Mary and All Saints, Palfrey, and St. Paul's, Wood Green.

The architectural firm Lavender and Twentyman of Wolverhampton was appointed to design the building, with Deacon and Boardman serving as the builders.

Revd Alex Fraser proposed that the church be dedicated to St. Gabriel, the fellow archangel to St. Michael, in honor of Laing's legacy as both the founder and benefactor.

Photographs from the day show the foundation stone being blessed by Bishop Edward Woods, who was dressed in his rochet and accompanied by two priests in tunicles.

The chancel was deliberately kept short to enhance visibility from the nave, and it was designed as a tower to allow ample light, with a plain black marble cross on the east wall.

During construction, the parish began assembling the necessary furnishings and fittings, from hymn boards and kneeling mats to more significant items like the processional cross, sanctuary lamps, and altar vessels.

The original Hammond electric organ, on the other hand, proved to be a reliable fixture, serving the church for nearly 40 years with minimal issues.

Led by the processional cross, a procession of choir members, clergy, and Bishop Edward Woods, made its way along Walstead Road to the new church.

Upon arrival, the procession made a complete circuit of the church building before halting at the south porch, where the doors were ceremonially shut in the Bishop's face.

Fully robed in a blue and gold cope and mitre, the Bishop then proceeded to bless key areas of the church, stopping at the font, lectern, chancel steps, pulpit, and Lady Chapel.

Upon reaching the high altar, the Bishop prayed and laid his hands upon it, after which the congregation sang the hymn, "We Love the Place, O God, Wherein Thine Honour Dwells."

Although only a portion of the Bishop's address was preserved by a local reporter from the Walsall Observer and South Staffordshire Chronicle, the significance of the event was keenly felt by all present.