The parish church of St Mary the Virgin and All Souls in Bulwell, Nottinghamshire was built in the mid-1800s to replace an earlier (11th century) dilapidated church which had been damaged in a storm. There may have been churches on the site dating back to Saxon times.
The new church was consecreted in 1850. A chancel was added in 1900. A north chapel added in 1946. The church has an aisled nave, a west tower, a chancel and the north chapel and vestry. The church is built from rubble stone with an ashlar dressing.