Newcastle And Gateshead Quayside At Sundown Gateshead is a town in Tyne and Wear; it has a population of over 78,000 people. The town of Gateshead is located on the southern bank of the River Tyne. Gateshead resides opposite the city of Newcastle upon Tyne and it is connected to the city by seven bridges across the River Tyne. The landmark Gateshead Millennium Bridge is one of seven bridges that join Gateshead with Newcastle. It was built in 2001, and won the James Stirling Prize for Architecture in 2002. We currently have a great selection of jobs in Gateshead listed on AllTheTopBananas.com. See these below or refine your search above.