Park Flagstaff gardens is de oudste openbare Park van Melbourne, opgericht in 1862. Hij heeft een enorme archeologische, bloemen, historische en sociale betekenis in de geschiedenis van de stad. In 1840, op de top van een heuvel, die nu het Park, was er een Flagstaff (flagstaff) als onderdeel van het signaleringssysteem tussen Melbourne en schepen in de Baai van Port Phillip. Vandaar de naam van het Park.

Het Park is klein, slechts 7, 2 ha. Tegenover de Zuid-Oostelijke hoek van het treinstation van Flagstaff, en de diagonaal is de voormalige Koninklijke Munt, gebouwd in 1869. Deze prachtig bewaard gebleven voorbeeld van de klassieke architectuur in de dagen van de goudkoorts in Victoria. De gevel is versierd met gekoppelde kolommen en het wapenschild van de Royal Mint. Op de noordoostelijke hoek van het Park aan de andere kant van de straat William street begint op de Royal Victoria Market.

Het Park zelf Flagstaff gardens bestaat uit een aantal grote gazons met een grote verscheidenheid van bomen en bloemen, waaronder haasten tal van dieren, waaronder opossums. In het zuidelijke deel van het Park groeien meestal bladverliezende bomen, en in het Noorden – een reusachtige eucalyptus bomen. De Avenue van elm en de ficus macrophylla hun verspreiding kronen verbergen van de zon wandelpaden. Onder de gazons van het Park is interessante monumenten en sculpturen.

Langs William street liggen tennisbanen en sportvelden voor volleybal en handbal. Werknemers in het nabijgelegen kantoren besteden vaak lunchpauze in het Park, en in het weekend, om te picknicken.

Park Flagstaff gardens opgenomen in het Nationaal Erfgoed lijst is Australië en Victoria.