Dit gebouw begon in 2001 als Grace Theater in Amsterdam Zuid-Oost, naast de Arena. Toen de musical Grace na een half jaar flopte werd het in 2002 omgedoopt in Pepsi Stage. In 2007 verhuisde het gebouw naar Leidsche Rijn als tijdelijke locatie voor muziekcentrum Vredenburg. Vanwege de kleur werd het in de volksmond al snel de Rode Doos genoemd. Na de opening op 21 juni 2014 van het nieuwe Muziekpaleis in de binnenstad van Utrecht zal de Rode Doos weer worden afgebroken. Er is sprake van dat het gebouw mogelijk verhuist naar Den Haag om daar tijdelijk onderdak te bieden voor het Residentie Orkest, het Nederlands Danstheater en het Koninklijk Conservatorium.
De gevelbeplating van de Rode Doos is, na 7 jaar in weer en wind gestaan te hebben, inmiddels behoorlijk aan het verkleuren. Dat is ook de reden dat veel inwoners van Leidsche Rijn sinds kort niet meer spreken over de Rode Doos maar over de Roze Doos. Wat kan een kleur toch veel veranderen.