Bodøhallen ble bygd samtidig som Nordlandsbadet og ligger lokalisert mellom badet og Nordlandshallen. Hallen er like stor som to ordinære idrettshaller og har en kombinasjon av faste og teliskoptribuner. Hallen er hjemmebane til Bodø Håndballklubb og flere større arrangementer som semifinaler til Norsk Melodi Grand Prix, konserter med Morten Abel, Madrugada og flere andre. Av idrettsarrangementer har Norgesmesterskapet i volleyball og landslagskamper i håndball for både kvinner og herrer har blitt arrangert i hallen. multiLAN, Nordlands mest besøkte dataparty, har siden hallen åpnet arrangert sitt arrangement i hallen en helg hvert år inntil 2009.