Outside in the churchyard several tombs are worth a visit: Captain Nicholas Tettersell, who took Charles II across the Channel from Shoreham to France in his boat after the King's flight from Worcester in 1651; Phoebe Hessel who served as a soldier and died at the age of 108 in 1821; Martha Gunn who was well-known in Regency days as the Royal Bathing Woman. The tomb of Sake Deen Mahomed lies in the North Garden. He was nicknamed "Dr Brighton" and was renowed for his appointment as "Shampooing Surgeon" to royalty (The Prince Regent). It is believed he also invented Turkish baths. The stone steps of the Churchyard Cross may be seen just below the south porch. The cross itself was destroyed by Cromwell's soldiers, and the new one, added in 1934, is an example of modem sculpture, designed by Walter Godfrey, architect and noted historian of Sussex churches.