The church contains several memorials, of which the oldest is a wall tablet commemorating Richard Shelley, one of the earliest owners of Patcham Place, who died in 1594.
 Patcham Place has its origins in a 16th-century manor house in an isolated position west of the London Road.
 Its first owner, William West, 1st Baron De La Warr, passed it to Richard Shelley—son of Sir John Shelley of Michelgrove and a member of the family which later became the first Shelley Baronetcy.
 Shelley lived in Patcham from 1546, and was an important figure in Brighton's early history: in 1579, he and three other local noblemen were appointed by the Privy Council to form a commission to record and regulate the "ancient customs" of the villagers and to mediate between the fishermen and the farmers, who often had conflicting needs.
 The commissioners produced a book, The Book of All The Auncient [Ancient] Customs heretofore used amonge the fishermen of the Toune of Brighthelmston, whose orders were enshrined in law.
 The memorial, of which only parts remain intact, is flanked by pilasters, the Shelley coat of arms and a naked grave-digger on each side.

Elsewhere in the church, three generations of the Paine family are commemorated by tablets in the chancel; John Paine of the second generation rebuilt Patcham Place in 1764.
 He was the uncle by marriage of Thomas Read Kemp, who developed Brighton's high-class Kemp Town estate in the 19th century.
 The Roe family and its descendants of Withdean are also represented.
 William Roe and his son William Thomas Roe were closely involved with the former Board of Customs (now Her Majesty's Customs and Excise); William Roe was its chairman for 14 years.
 William Thomas Roe also served on The Board of Admiralty.
 His son, his daughter's husband and their son also have their own memorials.
 The manor of Withdean Cayliffe, one of the manors within the parish of Patcham, passed through the family after William Roe acquired it in 1794.

Outside, there are seven nearly identical chest-tombs, all of which are several centuries old and appear to belong to members of the Scrase family.
 Together with two unrelated tombs nearby, which are 18th- or early 19th-century, they were listed at Grade II by English Heritage on 26 August 1999.
 On the north side of the churchyard, which is traditionally used for burials of criminals and those who committed suicide, a memorial survives to "a smuggler, unfortunately shot".

The churchyard contains 16 Commonwealth war graves, comprising two British Army soldiers of World War I buried in the south part, and eight Royal Air Force personnel, five soldiers and a WREN of World War II who are all buried in the churchyard extension.
The church contains several memorials, of which the oldest is a wall tablet commemorating Richard Shelley, one of the earliest owners of Patcham Place, who died in 1594.  Patcham Place has its origins in a 16th-century manor house in an isolated position west of the London Road.  Its first owner, William West, 1st Baron De La Warr, passed it to Richard Shelley—son of Sir John Shelley of Michelgrove and a member of the family which later became the first Shelley Baronetcy.  Shelley lived in Patcham from 1546, and was an important figure in Brighton's early history: in 1579, he and three other local noblemen were appointed by the Privy Council to form a commission to record and regulate the "ancient customs" of the villagers and to mediate between the fishermen and the farmers, who often had conflicting needs.  The commissioners produced a book, The Book of All The Auncient [Ancient] Customs heretofore used amonge the fishermen of the Toune of Brighthelmston, whose orders were enshrined in law.  The memorial, of which only parts remain intact, is flanked by pilasters, the Shelley coat of arms and a naked grave-digger on each side.
Elsewhere in the church, three generations of the Paine family are commemorated by tablets in the chancel; John Paine of the second generation rebuilt Patcham Place in 1764.  He was the uncle by marriage of Thomas Read Kemp, who developed Brighton's high-class Kemp Town estate in the 19th century.  The Roe family and its descendants of Withdean are also represented.  William Roe and his son William Thomas Roe were closely involved with the former Board of Customs (now Her Majesty's Customs and Excise); William Roe was its chairman for 14 years.  William Thomas Roe also served on The Board of Admiralty.  His son, his daughter's husband and their son also have their own memorials.  The manor of Withdean Cayliffe, one of the manors within the parish of Patcham, passed through the family after William Roe acquired it in 1794.
Outside, there are seven nearly identical chest-tombs, all of which are several centuries old and appear to belong to members of the Scrase family.  Together with two unrelated tombs nearby, which are 18th- or early 19th-century, they were listed at Grade II by English Heritage on 26 August 1999.  On the north side of the churchyard, which is traditionally used for burials of criminals and those who committed suicide, a memorial survives to "a smuggler, unfortunately shot".
The churchyard contains 16 Commonwealth war graves, comprising two British Army soldiers of World War I buried in the south part, and eight Royal Air Force personnel, five soldiers and a WREN of World War II who are all buried in the churchyard extension.
All Saints Church, Patcham