Dit project van Rem Koolhaas kreeg alleen maar lovende kritieken van critici, die zich haastten om de constructie te noemen als een van de belangrijkste gebouwen van dit type, gebouwd in de 20e eeuw. Het ligt op de grens van het stadscentrum en de arbeiderswijk en zou volgens de autoriteiten hetzelfde toeristische trekpleister moeten worden als het Guggenheim Gehry in Bilbao. Het project is gebaseerd op een ander werk van Koolhaas - een woongebouw voor een particuliere Nederlandse klant, dat niet werd gerealiseerd.
De kern van de binnenruimte van het gebouw is eigenlijk een zaal met 1.300 zitplaatsen, terwijl de foyer en repetitie- en administratieve ruimtes op een overgebleven basis zijn ingericht.
Het veelzijdige betonnen volume is geplaatst op een roze travertijnoppervlak dat een soort tapijt imiteert, waaronder een café, een ingang naar een ondergrondse garage, een bushalte, enzovoort verborgen zijn.
Eenmaal binnen bevindt de bezoeker zich in een ongewone ruimte met veel onverwachte wendingen en hoeken. Wat betreft het auditorium zelf, in het belang van de akoestiek, is het ontworpen in de vorm van een traditioneel parallellepipedum. De muren zijn bekleed met multiplex met een ruwe textuur, versierd met bladgoud. Door de openingen van de muren kan de bezoeker mensen zien zitten in de bars en VIP-zalen van het House of Music. De twee tegenover elkaar liggende muren van de hal worden gevormd door enorme gegolfde glazen ramen, waardoor wazige en vervormde uitzichten op de stadsblokken rond het gebouw verschijnen.