This unusually large parish church is located on an elevated site in the old town of Eastbourne. It comprises a W tower, an aisled nave with five-bay arcades, and an aisled choir with three-bay arcades. The W bay of the nave is clearly a later addition, possibly built with the tower, c.1300. The aisles have an alternating system of round and octagonal piers, with slightly pointed arches carved with complex mouldings (including chevron, fillets, hollows and keel mouldings), and capitals displaying a wide variety of motifs including upright and wind-blown stiff-leaf, and crockets. With the exception of the chevron, this repertoire is Early English in character rather than Romanesque. The presence of the chevron marks it as 'Transitional'.

The church existed by 1054, when the advowson was granted to the Abbey of Fecamp (www.sussexparishchurches). The advowson was transferred to the Treasurer of Chichester Cathedral in the late 12thc. The church was restored in a series of 19thc. campaigns, most significantly by Ewan Christian in 1867-70 (Builder, 29 July 1867, 477).

The chancel arch and choir arcades are thought to be of Caen stone.