All Saints Church is the Anglican parish church of Patcham, an ancient Sussex village which is now part of the English city of Brighton and Hove. A place of worship has existed on the hilltop site for about 1,000 years, but the present building has Norman internal features and a 13th-century exterior. Several rounds of restoration in the Victorian era included some structural additions. A wide range of monuments and wall paintings survive inside, including one commemorating Richard Shelley—owner of nearby Patcham Place and one of the most important noblemen in the early history of Brighton.