Første spadestikk ble tatt i julaften desember 2003, men de egentlige byggearbeider begynte først i mars 2004. Imidlertid kom det allerede i august 2004 til en pause som skulle vare i et halvt år. Grunnen var de massive kostnadsoverskridelser som prosjektet lå an til å føre med seg. Etter en ny planleggingsrunde ble det gjennomsiktige skyvetaket som skulle ha dekket til arenaen, strøket fra planene, og arbeidet ble gjenopptatt.