Pierwszy konkurs na budowę stadionu wygrała austriacka firma Alpine Bau GmBH, która postawiła obiekty w Salzburgu, Innsbrucku i Klagenfurcie przed tegorocznymi ME. Prace miały się rozpocząć 15 sierpnia 2008 roku. W połowie października 2008 roku austriacka firma wycofała się z inwestycji. Zdaniem przedstawicieli Alpine Bau GmBH kwota 85 mln euro jaką władze Lwowa były gotowe zapłacić za wybudowanie obiektu na 30 tysięcy widzów, była zbyt niska. Austriacy chcieli otrzymać około 125 mln euro. Azovinteks zgodził się jednak na warunki miasta.