Map of St. Stephen's Area Willenhall is between Wolverhampton and Walsall on the B4464. It is one of the parishes of the Wolverhampton Deanery although it is now part of the Metropolitan Borough of Walsall.