Park "Flagstaff vrtovi" - to je najstarija javni park u Melbourneu, osnovana 1862. godine. On ima veliku arheološku, cvjetni, povijesni i društveni značaj u povijesti grada. U 1840., na vrhu brežuljka na kojem je park se nalazi i danas, to je instaliran stup (Flagstaff) kao dio sustava signalizacije između Melbourneu i brodove koji uplovljavaju u Port Phillip Bay. Otuda naziv parka.

Park je mala, samo 7, 2 hektara. Nasuprot njegova jugoistočno kutak željezničke stanice u Flagstaff, a nalazi se na dijagonalno zgradi bivšeg Royal Mint, izgrađen u 1869. Ovo je dobro očuvan primjerak klasične arhitekture od "zlatne groznice" u Viktoriji. Fasada je ukrašena uparenih stupovima i grb Royal Mint. Na sjeveroistočnom uglu parka s druge strane ulice William Street počinje Royal Victoria Market.

U parku Flagstaff vrtovi sastoji od niza širokih travnjaka s raznim drvećem i cvijećem, među kojima brojne životinje juriti, uključujući i possums. U južnom dijelu parka raste uglavnom listopadnog drveća, a na sjeveru - ogroman eukaliptusa. Alley brijest i smokve sa svojim velikim-širi krošnjama skriva od sunca stazama. Među travnjacima u parku su smještena zanimljivih spomenika i skulptura.

Uz William Streetu su teniski tereni i igrališta za odbojku i rukomet. Zaposlenici u blizini ureda često provode vrijeme ručka u parku, a vikendom piknika.

Park Flagstaff vrtovi popisu nacionalne baštine u Australiji i Victoria.