Gateshead town center and Newcastle city center are very close to one another , and together they form the urban core of Tyneside . Gateshead is the main settlement in the Metropolitan Borough of Gateshead . Gateshead town center and Newcastle City Centre are joined by seven different bridges across the Tyne , including the landmark Gateshead Millennium Bridge .