Bygningen er tegnet av arkitekt Bjørn Simonnæs og oppført mellom 1965 og 1970. Hallen er utført i ubehandlet betong. Materialets skulpturelle og ekspressive kvaliteter kommer tydelig fram bygningseksteriørets futuristiske betongrelieffer. Haukelandshallen ble åpnet i 1970, og er eiet og drevet av Bergen kommune.