De bouw startte in 2000. Op 20 december 2000 werd het hoogste punt bereikt. Ten gevolge van een ondeugdelijke constructie stortte de toneeltoren-in-aanbouw op 10 april 2001 om vier uur 's morgens in elkaar. In juni 2002 begonnen andere bedrijven  met de herbouw van de toren en de voltooiing van het gebouw. Bijna twee jaar na de instorting, op 4 april 2003, werd opnieuw het hoogste punt bereikt. Koningin Beatrix opende het gebouw op 25 juni 2004.
<a rel="nofollow" class="external text" href="https://www.flickr.com/people/38891071@N00">FaceMePLS</a> from The Hague, The Netherlands
CC BY 2.0
<a rel="nofollow" class="external text" href="https://www.flickr.com/photos/38891071@N00/3873970343/">Schouwburg en Congrescentrum het Park</a> – View archived version on <a rel="nofollow" class="external text" href="https://web.archive.org/web/20190121063354/https://www.flickr.com/photos/faceme/3873970343/">archive.org</a> or <a rel="nofollow" class="external text" href="https://archive.today/https://www.flickr.com/photos/faceme/3873970343/">archive.today</a>