There are some lovely old postcards showing how the park looked in the early 20th century at this address: http://www.newcastle.gov.uk/leazes.nsf/a/postcardscol?opendocument