2004. aasta aprillis valminud Viru Keskuse koosseisu kuulusid nii uus hoone kui ka olemasoleva Viru hotell-ärikeskuse hoone rekonstrueerimine. Kuigi ehitustööd kesklinnas on alati komplitseeritud, on raskeim probleem reeglina ehitus-lammutustööde teostamine (tolm, müra, vesi, tööd öisel ajal jms) kasutuses olevas hoones. Eriti suureks läks probleem peale konverentskeskuse avamist, kui päeval ei saanud töid teha väljamüüdud konverentsiruumide ja öösel-varahommikul hotellikülastajate tõttu – niivõrd kiiresti võeti objekt täies ulatuses kasutusse.

Kaubanduskeskuse laienduse brutopind on 85 000 m², Viru Väljaku Ärikeskuse brutopind 47 280 m², kubatuur 193 564 m³, betooni maht 30 000  m³