På grunden, hvor hallen ligger, var tidligere et handelsgartneri.

Arkitekt var Henry Madsen, som i dag er ukendt, og ingeniør var I.W. Unmack, der havde erfaring fra byggeri af Centralbanegården samt KB's nye hal på Pile Alle.

Tilladelsen til byggeriet blev givet i maj 1920. Det var færdigt mellem december 1920 og maj 1921. Hallen blev indviet 8. oktober 1922, tesalonen maj 1921. Hallen er uopvarmet, men der er varme i et lille venterum samt i omklædningen.

Prisen for opførelsen var 350.000 kr.

Hallen består af selve banen, tesalon, omklædningsrum for såvel kvinder som mænd, en bolig, der ligger syd for selve hallen, samt en række mindre småbygninger. Hallen har dobbelt porte i begge facader, dels mod tesalonen, dels mod det fri.

Indvendigt er der en række udsmykninger fra Ægypten  samt fra Indonesien.