The Parish of St Paul’s, Gateshead was established in 1963 with the original school opening in 1964. In August, 2002 a brand new school was established on the same site. St Paul’s is located on very spacious grounds next to St Mary’s High School.