Джонстоун парк се намира в центъра на Джилонга, в съседство с Кметството, Художествената Галерия, Градската Библиотека и Жп гара Джилонг. В сърцето на парка могат да се видят Военен Паметник и павилион за изпълнения на оркестъра.

Когато за територията, която днес заема Джонстоун-парк, течеше поточе Уестърн Савов, несший вода в залива на Корио-бей. През 1849 г. рекичка беше препречена с язовира там, където днес е крайният резултат Герингэп стрийт. Две години по-късно дамбу обнесли хедж, след като в нея се удави най-малко един човек и 7 коне. А в1872 година околността са се превърнали в обществен парк, наречен на името на бившия кмет Джилонга на Робърт Де Брус Джонстоуна. Парк се простира от Герингэп стрийт до тераси Latrobe. През декември същата година тук се състоя първият концерт в изпълнение на трупата на Артилерийски Корпус Джилонга. През 1873 г. в парка е издигнат восьмиугольную дървена сцена, а още една година по-късно установили фонтан Белчера, подарен на града от друг бившия кмет на Джордж Фредерик Белчером. През 1887 г., територията на парка трябваше да се намали, поради строителство в западната част на Технически Колеж Гордън.

На 20-ти век донесе нови промени: през 1915 г. в близост до парк е построена Художествена Галерия, а през 1919 г. е издигнат Военен Мемориал в памет на загиналите в Първата Световна война. Паметник се състои от два реда колони, на павилион, в центъра и Паметника на Света, в непосредствена близост до Галерия. Павилион по-късно е включен в списъка на наследството на викторианската епоха. Фонтан Белчера първо се премества в друго населено място в 1912 г., поради изграждане на трамвайни линии, а през 1956 година се върнали обратно, след като трамваите спряха да ходят из града. През 2008 година неговата отреставрировали, и днес тя радва окото на посетителите в северо-източната част на Джонстоун-парк.