Th nave of Rottingdean church dates from the early 12thc., with the exception of the W wall, which was rebuilt in the 14thc. The central tower and chancel date from the 13thc., and the S aisle was added in 1856. The foundations of a S transept were found in 1909. The loose fragments in the church probably came from the 12thc. church on the site.

Rottingdean was held from William of Warenne in 1086. No church was mentioned.

In 1856 the S aisle was rebuilt on the site of a medieval aisle or chapel, which had been destroyed, probably by fire, at an unknown date (Hussey 1857). The S wall, which had incorporated a blocked arcade, was rebuilt.

In 1909 P. M. Johnson designed a new font 'as far as possible a reproduction of the original thirteenth century font belonging to the church, the bowl of which alone has survived, and will be carefully preserved, though no longer suitable for use . . .' (Brighton Gazette, 8 December 1909, 5). The font has a round bowl carried on a fat central shaft and a ring of six slender outer shafts.

The original font was not seen by CRSBI fieldworkers. In 1935 Drummond-Roberts published a photograph of it, displayed on a sill inside the church (Drummond-Roberts 1935, 72). She reported that it had been found 'some few years ago' in the Vicarage garden.

The VCH claimed that there were loose stones outside the W door of the church, and 12thc. stones reused in the N walling of the central tower. These were not noted.

The original font, as revealed by the photograph published by Drummond-Roberts, resembled a disused font in Maresfield church.

The cubic corbel was extracted from the NW angle of the church in 1855, and the unusual nature of the Norman carvings commented upon (Hussey 1856, 69). The provenance of the loose capitals and voussoir is not known. These probably date from the second or third quarters of the 12thc., while the corbel appears to be slightly earlier.