Historia Melbourne Park zostało wybudowane w 1988 roku jako nowy obiekt goszczący Australian Open, ponieważ pełniący tę rolę od lat siedemdziesiątych Kooyong Stadium był zbyt mały na organizację szybko rozrastającego się turnieju. Do 1996 roku oficjalną nazwą obiektu było The National Tennis Centre at Flinders Park (Narodowe Centrum Tenisowe przy Parku Flinders). Wtedy to ówczesny premier, Jeff Kennett, zdecydował się przemianować je na Melbourne Park, głównie w celu promocji miasta. Jego decyzja spotkała się z ostrym sprzeciwem i była porównywana do zamiany nazwy Stadionu im. Rolanda Garrosa (miejsca odbywania się French Open) na Paris Park. Jednak po upływie kilku lat nowa nazwa przyjęła się również wśród mieszkańców Melbourne.
Organizowane imprezy Chociaż Melbourne Park jest znane przede wszystkim jako obiekt tenisowy, gości ono poza tym liczne imprezy sportowe oraz muzyczne. Melbourne Park jest trzecim pod względem wielkości obiektem w Melbourne po Docklands Stadium i Melbourne Cricket Ground. Ponieważ wynajęcie tych obiektów jest bardzo kosztowne Melbourne Park jest głównym miejscem odbywania się koncertów międzynarodowych gwiazd muzyki.