Джонстоун-парк розкинувся в центрі Джілонг, по сусідству з Міською Ратушею, Художньою Галереєю, Міською Бібліотекою і Залізничною станцією Джілонг. У самому парку можна побачити Військовий Меморіал і павільйон для виступу оркестру.

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

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