The parish church of Stafford was a collegiate church (and thus large) dating back to the late Saxon period though the current church's oldest parts date to the 13th century, the nave and aisles. The church was collegiate when recorded in the Domesday Book and remained so until the dissolution of colleges and chantries in 1548.
Transepts were added to the church in the 14th century, in the following century clerestories and a crossing tower were built. The church was restored in the early 1840s. The church is built from coursed squared stone with an ashlar dressing.
