The church dates from the 15th century, although it was built over an earlier 12th century church and some late 14th century fragments were incorporated. It was completed in 1474 and is a good example of perpendicular architecture. In 1844, the church was very nearly demolished, but there were several restorations undertaken by various architects including Sir Gilbert Scott.

The church is a cruciform plan with a crossing tower and transepts. There is a nave with north and south aisles and clerestory. There is a choir and chancel, south chapel, south porch, and to the north there is a chapter house and vestry. The nave has six bays and many stained-glass windows. The roof has carved Angels on the corbels, and is by Scott. The tower is situated over the crossing, and has oak replacement vaulting as the original was destroyed in 1558 during a storm. There are 12 bells. The choir has stalls and a Bishops throne by Scott from 1871. The mediaeval choir stalls were sold to Sneinton church. The screen is by Bodley and Garner.

The south Chapel was built in 1913 and some windows contain reset fragments of mediaeval stained glass.

The south porch dates from the early 15th century, but the doors of bronze are by Henry Wilson from 1905.

The organ in the south transept is by Marcussen and from 1973.