Am 21. Oktober 2001 fand zum Bau des Stadions ein Bürgerentscheid statt, der die Frage klären sollte, ob ein neues Stadion an dieser Stelle gebaut werden soll und die Stadt die notwendige Infrastruktur erstellen soll. Diese Abstimmung ging mit etwa 2/3 der Stimmen zu Gunsten eines Neubaus aus. Ein Umbau des Olympiastadions war zuvor von dessen Architekten Günter Behnisch abgelehnt worden. Daraufhin gab es einen Architekten-Wettbewerb, in dem aus ursprünglich acht Modellen zwei Entwürfe zur Abstimmung standen.Die Schweizer Architekten Herzog & de Meuron erhielten den Zuschlag und entwickelten daraufhin das Konzept, welches mit dem St. Jakob-Park in Basel vergleichbar ist - eines Stadions mit einer durchsichtigen Umhüllung aus ETFE-Folienkissen, die von innen beleuchtet werden können und selbstreinigend sind. Mit dem Bau des Stadions wurde im Herbst 2002 begonnen, Grundsteinlegung war am 21. Oktober 2002. Ende April 2005 waren die Bauarbeiten beendet.