Albert Park Circuit, který hostí Velkou cenu Austrálie, je městský okruh v Melbourne, který vede okolo jezera Albert Park. Je vystavěn na běžných městských silnicích jedenkrát ročně a to právě kvůli velké ceně F1. Asfalt silnic byl v roce 1996 kvůli velkým cenám upraven, aby zajišťoval hladkost a rovnost povrchu, takže v porovnání k ostatním městským tratím je zde povrch nejlepší a nejvíce se přibližuje povrchu na normálním závodním okruhu. Během roku zde nejsou ani přechody přes chodce, ani tribuny, ani ploty a bariéry. Vše se začíná stavět přibližně měsíc před závodem. Okolo jezera se nachází množství restaurací a loděnic, do kterých je během závodního víkendu velice omezený vstup, což se majitelům pochopitelně nelíbí a tiše protestují proti závodu. Díky tomu, že se na trati konávala úvodní velká cena (a v roce 2025 se sem vrátí), je závod velice populární. V Austrálii je obecně velký zájem o motosport a zároveň ho podporuje i tamější velká evropská populace.
První velká cena se zde jela v roce 1996, závodilo se na ní mnohem dříve, ovšem v prakticky úplně jiné konfiguraci a proti směru hodinových ručiček. Závody F1 se zde jely v roce 1953 a v roce 1956, ale ani jeden ze závodů se nezapočítával do celkových výsledků.