Grade II listed
The church was rebuilt in 1754 by Robert Vyner incorporating some of the original medieval work. It is built in redbrick with ashlar dressings, tiled roof and copper steeple.
There is a western tower, nave and chancel.
The three stage tower has reused medieval corner pinnacles. It is topped by a copper clad spire with a weathervane.
The nave has semicircular headed windows to both sides with leaded panes. The chancel east window is also semicircular with stained-glass. The interior is quite light and elegant, and the chancel arch has Ionic Pilasters.
At the west end is a small gallery over the door. The octagonal pulpit is from the 18th century and originally came from Skelton church in West Yorkshire. The church originally had box pews but was re-seated in 1914.
The font is octagonal, 15th century which originally came from Lawton, near Gainsborough.
There is a monument to Sir Thomas Vyner Esquire, a leading banker to Charles II, and on the south side one to Sir Thomas Vyner, former Lord Mayor of London. The monuments were erected in 1672.
The banker is shown in full wig and gown and the mayor wears his chain of office. Both of them were carved in 1673 by Jasper Latham. The tombs were removed from Saint Mary Woolnoth church, London by Sir Robert Vyner when the church was built in 1756. There is also a memorial to Frederick Vyner, who was "murdered by brigands in the Kingdom of Greece".
See other images of All Saints' church, Gautby