St Paul's Church is the parish church of Whitley Bay, North Tyneside, United Kingdom.The church was founded in 1864. The church's official title is St Paul's Church, Cullercoats but it is located near the centre of the town rather than the suburb of Cullercoats.