The club have played at the Gateshead International Stadium since their establishment.
On 28 October 2009, Gateshead unveiled plans for a new 8,000 capacity stadium to be built in the town centre opposite the Gateshead Civic Centre, formerly the home of North Durham Cricket & Rugby Club [REF].