St Paul's Church, dedicated to the missionary and Apostle to the Gentiles Paul of Tarsus, is a Church of England parish church in Brighton, Sussex, England. It is located on West Street in the city centre, close to the seafront and the main shopping areas.

Henry Michell Wagner (1792–1870) was a Church of England clergyman who was Vicar of Brighton between 1824 and 1870. He was a descendant of Melchior Wagner, hatmaker to the Royal Family, and married into a wealthy Sussex family who had a longstanding ecclesiastical connection with Brighton. Wagner paid for and oversaw the building of five churches in the rapidly growing seaside resort, and "dominated religious life in the town" with his forceful personality and sometimes controversial views and actions. His son Arthur Wagner (1824–1902) continued the family's close association with Brighton.