Парк «Флагстафф-гарденз» – це найстаріший громадський парк Мельбурна, заснований в 1862 році. Він має величезне археологічне, флористичне, історичне і соціальне значення в історії міста. У 1840 році на вершині пагорба, де сьогодні розташовується парк, було встановлено флагшток (flagstaff) як частина сигнальної системи між Мельбурном і кораблями, що заходять в затоку Порт-Філліп. Звідси і пішла назва парку.

Територія парку невелика, всього 7, 2 га. Навпроти його південно-східного кута розташована залізнична станція Флагстафф, а по діагоналі знаходиться будинок колишнього Королівського Монетного Двору, побудований в 1869 році. Це прекрасно збережений зразок класичної архітектури часів «золотої лихоманки» в штаті Вікторія. Фасад прикрашений парними колонами і гербом Королівського Монетного Двору. На північно-східному кутку парку на іншій стороні вулиці Вільям-стріт починається Королівський Ринок Вікторії.

Сам парк Флагстафф-гарденз складається з кількох широких галявин з різноманітними деревами і квітами, серед яких снують численні тварини, в тому числі поссуми. В південній частині парку ростуть в основному листяні дерева, а в північній – величезні евкаліпти. Алеї в'язів і крупнолисті фікуси своїми розлогими кронами ховають від сонця пішохідні доріжки. Серед галявин парку розмістилися цікаві пам'ятники та скульптури.

Уздовж Вільям-стріт розташовані тенісні корти, а також майданчики для гри у волейбол і гандбол. Працівники сусідніх офісів частенько проводять у парку обідню перерву, а по вихідних тут влаштовують пікніки.

Парк Флагстафф-гарденз внесений до списку Національного Надбання Австралії і штату Вікторія.