The church is built of flint—a stone used for many churches in the Downs in Sussex. The doors, windows and quoins are faced with Caen stone, which was used frequently in Norman buildings. The flints in the south wall are laid in a herringbone (opus spicatum) pattern, a style favoured during the Saxon period; the church has been identified by some sources as one of the best surviving examples of herringboning from that era. The roof is now tiled in clay. The basic structural layout—chancel, nave of three bays and west tower—has not changed since the 13th century, although the original chancel arch was removed in the 14th century and the porch and vestry on the northern side are 20th-century additions.
