I 1997 kunne det københavnske arkitektfirma BBP Arkitekterne kåres som vindere af den arkitektkonkurrence, som kommunen havde udskrevet med henblik på opførelsen af den nye hal. En omfattende ombygning af stadion indgik også i planerne. Og i 1999 - 2001 fandt opførelsen af hallen, færdiggørelsen af et nyt atletikanlæg og selve stadionsprojektet sted.