Парк "Флагстафф Гарденс" - то је најстарији јавни парк у Мелбурну, основана 1862. године. Он има велики археолошки, цветни, историјски и друштвени значај у историји града. У 1840., на врху брда у којој се налази и данас парк, она је инсталирана јарбол (Флагстафф) као део сигнализације система између Мелбурну и бродовима позива у Порт Пхиллип Баи. Отуда назив парка.

Парк је мали, само 7, 2 хектара. Насупрот његова југоисточном углу железничке станице у Флагстафа, а налази се на дијагонали згради бившег Роиал Минт, саграђена 1869.. Овај добро очувани примерак класичне архитектуре од "златне грознице" у Викторији. Фасада је украшена са упареним колона и грба Краљевске ковнице. На североисточном углу парка преко пута улице Виллиам Стреет почиње Роиал Вицториа Маркет.

Парк Флагстаф башта се састоји од низа широких травњака са различитим дрвећем и цвећем, међу којима бројне животиње јуре, укључујући и опосума. У јужном делу парка расте углавном листопадним дрвећем, а на северу - огроман еукалиптуса. Алеја брест и смокве са својим великим-ширења круна скривања од сунца пешачких стаза. Међу травњацима парка налазе се занимљиви споменици и скулптуре.

Уз Виллиам улице су тениски терени и игралишта за одбојку и рукомет. Запослени у близини канцеларије често проводе време ручка у парку, а викендом излете.

Парк Флагстаф башта на листи националне баштине Аустралије и Викторије.