Myšlienka vybudovať na hornej Nitre viacúčelovú športovú halu s kapacitou 1900 miest na sedenie, sa zrodila na začiatku sedemdesiatych rokov. Podľa archívnych materiálov mala Prievidza v tom čase 30–tisíc obyvateľov. Dlhodobé prognózy vraveli, že v roku 1980 ich bude až 50 tisíc. Takýto perspektívny rast si vyžadoval, aby mali ľudia podmienky aj na rozvoj v oblasti telovýchovy.
Projekt vybudovala bratislavská firma Drupos pod vedením architekta Špičku. Územné rozhodnutie bolo síce schválené až v marci 1973, no s výkopovými prácami sa začalo už rok predtým v novembri. Na výstavbe, ktorá trvala štyri a pol roka, sa podieľalo viacero podnikov z okresu.
Otvorenie haly začiatkom novembra roku 1977 malo podľa zachovaných dokumentov „pozitívny vplyv na rozvoj predovšetkým halových športov v meste. Postupne sa vytvorili útvary talentovanej mládeže v basketbale, hádzanej, zápasení či gymnastike. Vďaka výborným výsledkom pri výchove mladých športovcov získala Prievidza dve strediská vrcholového športu v zápasení a športovej gymnastike.“ Výborné výsledky však dosahovali v novej hale aj seniorskí športovci. Vo voľnom štýle získali Prievidžania 12-krát titul majstra Československa. V zápasníckom oddieli vyrástol aj majster sveta a držiteľ bronzovej olympijskej medaily Jozef Lohyňa. Prievidzskí basketbalisti získali na domácej palubovke titul majstra ČSSR v ročníku 1988/89. Finálový duel so Spartou Praha sledovalo až 3756 divákov! V prievidzskej hale sa predstavili aj zahraničné basketbalové tímy, napríklad BK Barcelona, Beneton Trevízo či Olympia Ľubľana.
Športová hala v Prievidzi bola dejiskom aj viacerých významných európskych či svetových podujatí. V roku 1980 to boli majstrovstvá Európy v zápasení mužov voľným štýlom, v roku 1991 dokonca majstrovstvá sveta juniorov vo voľnom a greckorímskom štýle, na ktorých štartovali športovci z 27 krajín.
No nielen športu, ale aj kultúre a zábave patrila športová hala. Na jej palubovke vystupovali poprední slovenskí herci s muzikálom Na skle maľované. Zo spevákov môžeme spomenúť Helenu Vondráčkovú, Michala Tučného, Lucii Bílou, Miroslava Žbirku, či skupiny Elán, Karma, Olympic, Modus, Desmod, Horkýže Slíže, Team a mnohé ďalšie.
Za uplynulých tridsať rokov sa o halu staralo viacero prevádzkovateľov, i keď vždy bola a dodnes je majetkom mesta Prievidza. Od roku 2003 ju prevádzkovala Baňa Nováky, po transformácii na akciovú spoločnosť Hornonitrianske bane Prievidza. Treba dodať, že hala, to nie je len palubovka s hľadiskom, ale aj sauna, masáže a posilňovňa, ktoré slúžia všetkým obyvateľom Prievidze.
