[2] The church stands to the east of the A1031 road in the area of the village named Theddlethorpe All Saints, and is some 3 miles (5 km) northeast of Mablethorpe.

The door leading into the church has an ogee head and a round rear arch.

Incorporated into the fabric of the north wall are 12th-century stone fragments carved with chevrons, and beaked voussoirs.

The roof of the nave is decorated with fleurons, and the coats of arms of the church donors.

In the east wall of the south aisle is a medieval altar slab carved with crosses.

Above it is a stone reredos decorated with quatrefoils, fleurons, human heads, and pinnacles.

In the north aisle is another medieval altar slab, a bracket for a statue, and a doorway leading to the rood loft.

The octagonal font is from the 15th century, and is decorated with quatrefoils, fleurons and human heads; it has a wooden 18th-century cover.