De aanvankelijke bouwkosten waren geraamd op 54 miljoen euro, maar liepen inmiddels op tot boven de 100 miljoen. Een raadsenquête bracht verantwoordelijk wethouder Jeannette Baljeu (VVD) in november 2007 aan het wankelen, maar ze mocht uiteindelijk blijven zitten. Inmiddels is de VVD uit het college gestapt en is Baljeu sinds kort raadslid.De bouw van de garage had te kampen met tegenvallers waardoor legden de werkzaamheden lange tijd stillagen. De garage, die plaats gaat bieden aan 1150 voertuigen, moet in de zomer van 2010 gereed zijn. De garage nabij musea als het NAi en Boijmans Van Beuningen telt dan drie ondergrondse lagen, met daarboven een park.

Raadslid Beppie Hagenaars van collegepartij reageerde maandag verbijsterd en kondigde aan vragen te stellen. „We dachten alle risico’s te hebben afgedekt, maar nu blijken er toch weer extra kosten te zijn." Ze bevestigde daarmee een bericht op de website van NRC Handelsblad.

Collegepartij GroenLinks wees erop dat de verantwoordelijk wethouder er niet meer zit. „Er is voor dit project niets meer aan te doen. Dit beetje extra zijn we kwijt. We moeten als gemeente lessen leren en deze risico’s niet meer nemen maar bij de ontwikkelaar neerleggen", aldus raadslid Arno Bonte.