The parish church of St Matthew in Walsall dates from 1220 though little of this original church, which was dedicated to All Saints, survives today. Most of the current church is from a major rebuilding in the early 1820s. The chancel is from the 15th century though has also been restored in the 19th century, under the chancel is a 13th century crypt.
The church has a nave with north and south aisles and a clerestory. There is a tower to the south west with a spire. The church is largely built from Bath stone though the chancel is sandstone.
