All plans were approved by the city in 2010 and the Muziekcentrum Vredenburg was demolished in 2011 to make way for the new music venue, which was originally given the name Muziekpaleis Utrecht.

'Cross-Eyed Virgin'), formerly located in front of life insurance company De Utrecht's building until it was demolished in 1974, was moved to the roof of TivoliVredenburg.

The first concert was held in the Pandora hall on 5 April 2014 featuring: Adept, Tommy Four Seven, Pfirter and Abstract Division.

Official opening ceremonies began on 27 June 2014, with the venue being inaugurated by King Willem-Alexander on 3 July 2014.

[7] After its opening, the venue faced a multi-million dollar budget deficit, caused by higher costs for personnel, production, catering and decreasing subsidies and lower revenues from sponsorship.

[8] In May 2016, the municipality of Utrecht decided to invest extra in TivoliVredenburg, with an annual rent reduction of €1.9 million and a one-off subsidy of €400,000 to strengthen commercial activities and attract more major artists.

[14] TivoliVredenburg was designed as a "vertical city", featuring six concert halls each with their own distinct character, connected to each other by a series of plazas, staircases and passages.

[15] The Grote Zaal is located in what was the Symphony Hall of the former Muziekcentrum Vredenburg, and it is almost the only remaining part of that building.

By using special wall coverings, the hall has very dry acoustics, which makes it suitable for the high sound volumes of pop music.

The Pandora is considered a "crossover hall", suitable for several genres of music but primarily hosting dance concerts.

On top of the seats at head height, an extra piece of wood was made to improve the acoustic experience.