W 2020 roku katowicki magistrat ogłosił przetarg nieograniczony na wykonanie prac budowlanych pierwszego etapu budowy stadionu, na który składały się: kompleks sportowy z obiektem piłkarskim, hala do siatkówki, koszykówki i piłki ręcznej oraz treningowe boiska piłkarskie. Wyłoniono konsorcjum firm z NDI na czele, z którą umowę podpisano 31 sierpnia 2021 roku.
Budowa stadionu lewo|mały|Stadion w trakcie budowy (2023) lewo|mały|Baner z wizualizacją Areny Katowice, wówczas pod nazwą Stadion Miejski w Katowicach (2023)
W październiku 2021 roku rozpoczęły się prace przygotowawcze do budowy stadionu. Wykonano szczegółowe badania geologiczne oraz techniczne, aby ocenić warunki gruntowe i wprowadzić ewentualne poprawki do projektu. Zrealizowano także prace związane z wyburzeniami starych budynków i wycinką zieleni na terenie przyszłej inwestycji oraz przygotowanie terenu, w tym niwelację gruntu i wyznaczenie głównych obszarów pod fundamenty.