Parts of the nave and aisles date back to the middle of the 12th century, but the varied renovations have left a much altered church from what is believed to be a cruciform building originally. Some of the columns used in the church are believed to predate this structure and were incorporated into the 12th century church. The tower, which extends to , was built by the Earl of Westmorland and the font dates from around the same time period. The tower is supported on each of its four corners by buttresses and internally used to have the arms of the Nevill family; The Earl of Westmorland (Ralph Neville), was granted the Honour of Richmond in 1399 by Henry IV, and he set about improving the church among other things. The font is carved from "Teesdale Marble", which was quarried in the Egglestone area of County Durham. The stone is a form of limestone which has many fossil remnants within it and was popular as a building stone for abbeys and churches around the late 14th and early 15th centuries. Before The Reformation, the windows in the church displayed images from the scriptures, but these were later viewed as "superstitious" post-Reformation and so fell to decay or were replaced with ordinary glass. Various additions to the church during the 15th century have led to the whole church being labelled as Perpendicular in its architectural style, however, some other structures remain from the various alterations which have also seen the building labelled as Gothic. The twelve misericords inside the church came from Easby Abbey. They date from the early sixteenth century and show a sow playing the bagpipes for two piglets, and a dragon stealing a goose. Religious carvings and artefacts were often moved from abbeys and priorys after the Dissolution. The misericords are dated to at least 1515, as one of them is indented with the shield of Abbot Bampton, who was elected to Easby Abbey in 1515. Other items taken from the abbey and installed in the church include the choir stalls and some of the bells. Between 1858 and 1859, the church was renovated by Sir Gilbert Scott, which was funded by the Earl of Rutland and cost around £1,200. In 1890, the verger removed a stone item from the churchyard and placed it at the bottom of the pulpit. This is believed to be the Norman era font of the worship house that existed in Richmond before either church was in regular use.