Vuonna 1952 Suomen kommunistinen puolue pyysi edustajansa Matti Janhusen välityksellä Aallolta suunnitelmat uudeksi rakennukseksi joka käsittäisi puolueen päämajan, kulttuurikeskuksen ja muita tiloja. Juuri hankittu tontti sijaitsi Helsingissä Alppiharjun kallioiden juurella. Rakennustyötä valvomaan perustettiin yritys Helsingin Kulttuuritalo Oy.
Luonnokset saivat viimeisen muotonsa vuonna 1955 jonka jälkeen rakennustyöt pääsivät käyntiin. Rakennus vihittiin käyttöön 1958. Aalto lähestyi toimeksiantoa jakamalla rakennuksen kolmeen osaan. Alunperin koko rakennuksen piti olla punatiilellä verhoiltu mutta suunnitelmia muutettiin. Viisikerroksinen suorakaiteen muotoinen toimistosiipi verhoiltiin kuparilla ja vapaamuotoinen konserttisalin puoli punatiilellä. Näiden osien väliin jäävä yhdyssiipi rajaa sisäänkäyntipihan yhdessä kadunpuoleisen kupariverhoillun katoksen kanssa suojaisaksi piazzaksi. Pihalla on Wäinö Aaltosen suunnittelema suihkulähde.
Toimistosiivessä on 110 huonetta kokous- ja harrastetilojen lisäksi. Yhdyssiivessä oli aulatiloja, luentosali, luokka- ja kokoushuoneita, kirjasto sekä voimistelusali joka sijoittui pohjakerrokseen. Konserttisalisiiven tärkeimmät tilat olivat 1500 henkilöä vetävä sali, ravintola ja pieni kellarikerroksen elokuvateatteri jota nykyään käytetään kokoustilana.
Aallon mukaan konserttisalin suunnittelussa akustiset tarpeet olivat etusijalla. Salin seinä- ja kattomateriaalit oli valittu siten että rakennus toimisi sekä kongressi- että konserttikäytössä. Kulttuuritalo onkin tunnettu hyvästä akustiikastaan.
Kaarevan konserttisalisiiven punatiilinen seinä saatiin aikaan Aallon rakennusta varten suunnittelemilla erityisen muotoisilla tiilillä. Kulttuuritalo suojeltiin rakennussuojelulailla 1989.