Schließlich nahm die Stadt Wien die "Zehnjahresfeier der Ausrufung der Republik" zum Anlass, den Grundstein für das Stadionprojekt zu legen. Der Granitblock, der als Grundstein dienen sollte, wurde zunächst provisorisch in der Prater-Hauptallee aufgestellt. Denn man war noch immer unschlüssig, wo dieses Stadion einmal stehen sollte - im Augarten, am Cobenzl, auf der Hohen Warte oder im Prater. Hohe Warte und Prater waren einander jedenfalls ebenbürtig, denn dort hatte immerhin die Geschichte des Wiener Fußballs begonnen. Das allererste offizielle Fußballmatch in Wien wurde am 25. November 1894 auf der Jesuitenwiese zwischen den beiden Vereinen "Vienna Cricket and Football Club" (der späteren Austria Wien) und dem "Vienna Football Club" (kurz "Vienna" genannt) ausgetragen. Es endete mit einem 4:1 für die "Heimmannschaft".

Bei der Debatte um den Standort machte letztendlich der Prater das Rennen, wahrscheinlich weil sich der Grundstein schon dort befand. Am 11. Mai 1929 beschloss der Wiener Gemeinderat einstimmig den Bau des Stadions im Wiener Prater.

Am 11. Juni 1931 war es dann soweit. Nach 23-monatiger Bauzeit wurde das Wiener Stadion mit der II. Arbeiterolympiade feierlich eröffnet. Gleichzeitig wurden das Stadionbad und eine Freiluft-Radrennbahn, die Vorläuferin des Ferry-Dusika-Hallenstadions in Betrieb genommen. Zu dieser Massensportveranstaltung reisten mehr als 100.000 Menschen aus ganz Europa und Übersee nach Wien. 117 Bewerbe, von der Leichtathletik bis zum Wasserball, wurden im Laufe von nur einer Woche abgehalten. Die Entscheidungskämpfe im Handball und Fußball wurden (mit Erfolgen für Österreich) vor 65.000 begeisterten Zuschauerinnen und Zuschauern im neuen Stadionjuwel ausgetragen. Das Wiener Stadion hatte seine Feuertaufe mit Bravour bestanden und war bereit für die große Zeit des österreichischen Fußballs.