W 1985 roku na stadionie Wisły, w związku z planami budowy nowej trybuny, zburzono zachodnią trybunę główną (sektory I, II, III, IV i V). Na realizację projektu zabrakło jednak funduszy i po wywiezieniu ziemi wykonano jedynie fundamenty pod nowe sektory i wyremontowano szatnie. Tak oszpecony stadion funkcjonował przez jedenaście lat!

Dopiero w 1996 roku wznowiono prace na stadionie, tworząc trybuny z sektorami A i B, które udało się ukończyć w marcu 1998 roku, kilka miesięcy po przejęciu klubu przez myślenicką Tele-Fonikę. Cztery lata później rozpoczęto montaż oświetlenia, a w 2004 roku przystąpiono do przebudowy ostatniej części stadionu.

Na znak rozpoczęcia budowy trybuny południowej od strony al. 3 Maja symbolicznego wbicia łopaty dokonali piłkarz Wisły Maciej Żurawski i prezydent Krakowa Jacek Majchrowski. Uroczystość odbyła się 22 października 2004 roku. Po niespełna roku trybuna była gotowa. Wkrótce rozpoczęto pierwszy etap budowy zaplecza pod trybuną. Prace trwały do marca 2006 roku.

W ramach przebudowy rozebrano trybunę C, na której zasiadali najzagorzalsi fani "Białej Gwiazdy" (sektor X). W tym samym czasie, w 2008 roku, wyburzono dwie stadionowe wieże z grafikami.