Enville is in the extreme SW of the county, less than 4 miles W of Dudley, but only 9 miles SE of Bridgnorth (Salop) and 6 miles N of Kidderminster (Worcs). The church is on a hill at the northern end of the village, and to the S and W are the extensive grounds of Enville Hall. St Mary's is a red sandstone church comprising a chancel with a N organ room; a nave with N and S aisles and a N porch; and a tower, incorporating a S porch, at the W end of the S aisle. The four-bay nave arcades are carried on cylindrical piers of coursed ashlar; the S arcade 12thc. and the N 13thc. but heavily restored. The tower does not respect the S arcade; i.e. its N wall blocks the W bay completely. The church was restored and enlarged by George Gilbert Scott in 1871-74. His work included the rebuilding of the chancel (including the organ room), the insertion of new aisle windows on both sides, the erection of new porches and the rebuilding of the tower. This has an elaborate crown based, according to Pevsner, on Gloucester Cathedral or Dundry. The tower was restored in 1990-92, following falls of masonry onto the aisle roof. Romanesque sculpture is found in the S nave arcade and on carved panels and corbels set into the spandrels above pier 1, on the nave and aisle sides.