K.B. Hallen var oprindelig et socialt og velfærdsfremmende, funktionalistisk hovedværk. Den var et af de få eksempler i Danmark på den europæiske organisk/skulpturelle modernistiske version stilen af Bauhaus-skolen, hvor bla. Arne Jacobsen og Jørn Utzon også eksperimenterede med. Hallen stod færdig i 1938, hvor den dengang var Europas største private sportsanlæg.

Arkitekt bag var Hans Hansen, og ingeniør på projektet var specialist i forspændt beton, Christen Ostenfeld, samt multikunstneren, Poul Henningsen, var også dybt involveret i projekteringen af K.B. Hallen, hvor han bla. designede en speciel KB lampe. I en tilstødende festsal, Pejsesalen, med en to etager høje organisk formede pejs, har tegneren Sikker Hansen udført vægmalerier af sportsudøvende mænd og kvinder samt af arbejdere i gang med konstruktion af hallen.

Under 2. Verdenskrig i 1944 udførte de danske nazister i Schalburgkorpset en terroraktion med en bombe mod K.B. Hallen. Her skete der mange skader på inventaret, samt alle glaspartier, men selve betonkonstruktionen var intakt. 6 måneder efter befrielsen i 1945 åbnede K.B. Hallen igen.