Tastavarden fjellhall inneholder en idrettshall, et styrketreningsrom og et møterom. Tastavarden fjellhall ble bygget i 1997. Hallen ligger 200 meter inne i fjellet.
Idrettshallen har sportsgulv, og har 11 meters takhøyde. Det er 4 garderober og 2 instruktør garderober.
Maks kapasitet i hallen er 320 personer.
Alle de kommunale idrettshallene er utstyrt med 10 bord og 30 stoler som er disponible ved arrangement.