Symboliczne rozpoczęcie budowy nowego stadionu Wisły odbyło się 22 października 2004 r. Uroczystości wbicia pierwszej łopaty towarzyszył podniosły nastrój. Na znak rozpoczęcia budowy trybuny południowej (od strony al. 3 Maja) symbolicznie łopatę wbijali piłkarz "Białej Gwiazdy" Maciej Żurawski i prezydent Krakowa Jacek Majchrowski. Trybunę oficjalne otwarto 4 sierpnia 2005 r. Ostatnie, 5690. krzesełko zostało dokręcone wspólnymi siłami prezydenta Jacka Majchrowskiego, wiceprezesa Wisły Zdzisława Kapki oraz kapitana zespołu Tomasza Frankowskiego. Niedługo później rozpoczął się pierwszy etap budowy zaplecza pod trybuną. Prace trwały do marca 2006 r. Koszt budowy trybuny wyniósł prawie 35 mln zł.

26 stycznia 2006 r. miasto podpisało umowę z wykonawcą na budowę trybuny północnej oraz pawilonu medialnego. Nowa trybuna miała być bliźniaczą do już istniejącej trybuny południowej, z tą różnicą, że zaplecze zaadoptowane miało zostać na muzeum i sklepik klubowy, które do dziś nie powstały. W październiku 2006 r. prezydent Krakowa Jacek Majchrowski przychylił się do wniosku Wisły Kraków SSA o umieszczenie na powstającej trybunie Białej Gwiazdy, symbolu krakowskiego klubu. W lipcu 2007 r. miasto odebrało trybuną od firmy Budimex-Dromex, jej wykonawcy. Koszt budowy trybuny wyniósł prawie 35 mln zł.

3 września 2007 r. ruszyła budowa pawilonu medialnego. Obiekt oficjalnie został oddany do użytku 26 lutego 2008 r. Koszt budowy okrąglaka wyniósł niespełna 12 mln zł.