St Clement's Church, Sutton on Sea is a Church of England parish church in Sutton on Sea, Lincolnshire, England. Built in the early 19th century, it was renovated with additions in 1860, and in 1907. In 1966 the church was designated a grade II listed building. The church is also locally known as the church with the "wonky tower".

The church was originally built in 1819 and was dedicated to Clement of Rome. It saw additions and extensions between 1860 and 1907. It is located between Church Lane and Huttoft Road. It sits to the south of Sutton on Sea town centre.

The church is still used for regular worship and community events. In 2007, during a national survey about coastal erosion. It was reported that the church had an stone with a decorative pinnacle located on the western door porch. It is believed to be from the medieval period. The church is a Grade II listed building and was listed in 1966.