Het Muziekpaleis heeft forse tegenslagen gekend. Het gebouw zou in eerste instantie kunnen worden gebouwd voor 47 miljoen. Dat bedrag liep uiteindelijk op tot 100 miljoen euro.
Vredenburg
Het Muziekpaleis komt in de plaats van muziekcentrum Vredenburg. Het oude gebouw is gesloopt; alleen de grote zaal staat er nog. Het muziekcentrum is momenteel tijdelijk gevestigd in Leidsche Rijn (De Rode Doos) en op de locatie Leeuwenbergh, maar moet in 2013 weer terug zijn op het Vredenburg.
Onenigheid
De opgelopen kosten zijn niet het enige probleem. Poppodium Tivoli, jazzpodium SJU en de gemeente moeten het nieuwe Muziekpaleis gaan exploiteren, maar hebben daarover onenigheid. Tivoli wil geen volwaardige partner worden, maar als huurder deelnemen, terwijl de gemeente Tivoli alleen als volwaardige partner wil.
Exploitatie
Begin van deze maand startte poppodium Tivoli een handtekeningenactie. De gemeente dreigde de subsidie in te trekken. Tivoli meent op deze manier gestraft te worden voor de moeizame onderhandelingen over de exploitatie van het Muziekpaleis. Inmiddels zijn er duizenden handtekeningen verzameld. De onderhandelingen over de exploitatie van het muziekcentrum gaan nog steeds door.
De eerste weken van december wordt het bouwterrein in het centrum van Utrecht gereedgemaakt voor de start van de bouw. Na de kerstvakantie begint de feitelijke bouw van het Muziekpaleis.