Le stade, que l'on appelle parfois simplement "stade olympique" en Australie, a été achevé en mars 1999 au coût de 690 millions de dollars australiens pour accueillir les Jeux olympiques d'été de 2000.
En 2002, le stade porte le nom du parrain Telstra.