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.