Newhaven church is poised on a hilltop, high above the Ouse estuary. It comprises a simple semi-circular apse, a central tower without transepts and a double aisled nave of 1791. There is a vestry (1825) at the E end of the N aisle, and a porch at the E end of the S. The church was largely rebuilt by Habershon in 1854.

Newhaven was known as Meeching until the 17thc., when a new harbour was created there.