W kwietniu 2010 roku zostało wydane pozwolenie na budowę nowego stadionuZgoda na budowę stadionu.. W miejscu „Twierdzy” miał powstać całkowicie nowy obiekt mieszczący 15 tys. widzów. 10 czerwca 2011 nastąpiło otwarcie ofert cenowych na budowę nowego stadionu.. Ostatniego dnia sierpnia ogłoszono wyniki przetargu. Wykonawcą nowego stadionu zostało Bielskie Przedsiębiorstwo Budownictwa Przemysłowego – popularnie bielska „Przemysłówka”. Budowa jednak nie mogła się rozpocząć, gdyż protestowali przeciw niej mieszkańcy pobliskiego Osiedla Grunwaldzkiego.
W czerwcu 2012 roku mieszkańcy po długich rozmowach z urzędnikami zgodzili się na budowę nowego stadionu przy ul. Rychlińskiego. 6 lipca 2012 sąd pozytywnie rozpatrzył wniosek o ponowne wydanie pozwolenia na budowę stadionu w Bielsku-Białej.. Budowa stadionu ruszyła ósmego sierpnia. Prace rozpoczęły się od wyburzenia czterech budynków przy ulicy Żywieckiej oraz budowy dwóch trybun, w miejscu, gdzie kiedyś znajdowały się trybuny łukowe. Z tego powodu zdemontowano tymczasową trybunę od strony ulicy Rychlińskiego oraz wyłączono z użytku sektor dla kibiców przyjezdnych.