Парк "Флагстаф-гарденз" е най – старият обществен парк в Мелбърн, основан през 1862 година. Той има огромно археологическото, цветен, историческо и социално значение в историята на града. През 1840 г., на върха на хълм, където днес е разположен парк, беше издигнат пилон (flagstaff) като част от система на сигнала между Мельбурном и кораби, заходящими в залива Порт Филип. Оттук и името на въпрос на парка.

На територията на парка е малка, само на 7, 2 дка. Срещу неговия югоизточния ъгъл се намира жп гара Флагстаф, а по диагонал се намира сградата на бившия Кралския Монетен Двор, построена в 1869 година. Това е добре запазен пример за класическа архитектура от времето на "златната треска" в щата Виктория. Фасадата е украсена с парни колони и стопанските Кралския Монетен Двор. В северо-източния ъгъл на парка от другата страна на улицата Уилям стрийт започва Кралския Пазара на Виктория.

Самият парк е Флагстаф-гарденз се състои от няколко широки ливади с различни дървета и цветя, сред които бягам много животни, включително и поссумы. В южната част на парка растат предимно широколистни дървета, а в северна – огромен евкалипт. Алея на елм и крупнолистные гумени растения своите разпространение на корони, събирани от слънцето на пешеходни пътеки. Сред тревни площи на парка има множество интересни паметници и скулптури.

По протежение на Уилям стрийт се намират тенис кортове и игрища за волейбол и хандбал. Служителите от близките офиси често прекарват в парка обедната почивка, а в събота и неделя тук се организират пикници.

Парк Флагстаф-гарденз вписан в списъка на Национално Наследство на Австралия и щата Виктория.