Pierwszy przetarg na budowę stadionu ruszył w 2011 roku, jednak został anulowany z powodu błędów proceduralnych. Drugi zakończył się wiosną 2012, ale znów go unieważniono, ponieważ najniższa oferta wynosiła ponad dwukrotnie więcej, niż miasto mogło zainwestować (164 do 80 mln zł netto). Podjęto więc prace nad usuwaniem zbędnych elementów koncepcji i w sierpniu 2012 ruszył trzeci przetarg. Udało się go rozstrzygnąć dopiero w grudniu, po odwołaniu jednego z oferentów.
Nowy obiekt pomieści około 15000 widzów i będzie spełniał wszystkie wymogi UEFA i FIFA. Koszt całej inwestycji ma wynieść ok. 129 mln złotych. Zakończenie prac budowlanych planowane jest na 2015 rok. Do tego czasu pierwszoligowy rywal Arki swoje mecze będzie rozgrywał w Jaworznie lub innym miejscu.