All Saints was restored in 1874 by George Gilbert Scott, continuing a process of development that began in pagan times.
The church is Grade I listed, and includes a rare two-storey porch, containing a parvise or priest's room. The gardens are beautifully tended.
Twelve centuries ago christian missionaries established a wooden structure here replacing a pagan temple. A hundred years later this was destroyed by Vikings. A second church was largely destroyed in the 10th century. By incremental addition the building now incorporates bits of that structure, Norman columns, 15th century additions, and a 19th century chancel.
The stained glass window showing St Cuthbert healing a sick woman has a detail showing the colourful glass pharmaceutical bottles and shop of the benefactor, who was a chemist in the town.
The most striking example of Temple Moore's work here is the beautiful oak chancel screen, a memorial to the fallen of World War I and made the year after his own son was killed on his way home from the war. There are memorials to Moore and Vicar Gray in the south aisle, and he also designed the memorial cross outside.