25 maja 2010 r. Białystok podpisał umowę na budowę stadionu ze zwycięzcą przetargu - polsko-francuskim konsorcjum Eiffage Budownictwo Mitex i Eiffage Construction. Koszt budowy szacowano wtedy na 156,1 mln zł brutto.
Według pierwszych ustaleń cały stadion miał być gotowy w 2012 r. Miasto jednak wypowiedziało umowę zwycięzcy pierwszego przetargu, polsko-francuskiemu konsorcjum. Powodem były opóźnienia w pracach. Sprawa trafiła do sądu (tam wciąż nie ma rozstrzygnięcia, miasto domaga się kar umownych, ale konsorcjum również złożyło takie żądanie w pozwie wzajemnym). W drugim przetargu wybrano konsorcjum hiszpańsko-polskie, które zaproponowało cenę 206,5 mln zł netto. W sierpniu 2013 r. oddano do użytku pierwszą część obiektu, z trybunami na 7 tys. osób, salami konferencyjnymi, miejscami dla mediów, która od roku jest użytkowana. W drugim etapie powstały m.in. trybuny na blisko 15 tys. miejsc, lokale komercyjne, obok stadionu - boisko treningowe.