De Kunsthal is in 1988-89 ontworpen door de wereldberoemde architect Rem Koolhaas samen met projectarchitect Fuminori Hoshino van het Rotterdamse architectenbureau OMA: Office for Metropolitan Architecture. Het gebouw trek internationale aandacht door het vernieuwd materiaalgebruik, de situering van de ingang en de steile hellingbanen.
Vele gezichten
Het Kunsthal gebouw heeft vele gezichten. Als geheel lijkt het overzichtelijk: een grote, platte, vierkante doos met een smalle, hoge toren als verticaal accent. Deze toren op het dak, voorzien van het karakteristieke zwart-witte logo van de Kunsthal, zorgt voor afkoeling en verversing van de lucht. Doordat alle gevels verschillend zijn en een duidelijke voor- en achterkant ontbreekt, oogt de Kunsthal soms transparant en open, soms introvert en gesloten. Het aanzicht is aan één zijde rustig en strak, aan de andere kant gefragmenteerd, als een collage van losse onderdelen.