Pod koniec lat 60. rozgrywanie meczów koszykówki czy piłki ręcznej w hali stało się obligatoryjne, a w związku z brakiem odpowiedniej infrastruktury sportowej w Banja Luce, kluby musiały grać swoje spotkania w innych miastach, m.in. w Doboju czy w Sarajewie. Postanowiono zmienić ten stan rzeczy, a kwestią sporną było czy należy postawić dach nad Stadionem sportskich igara, czy też wybudować w innym miejscu od podstaw nową halę. Ostatecznie zdecydowano się na wybudowanie zupełnie nowej hali. W 1972 roku sporządzono plany i 24 września tego samego roku dokonano ceremonii otwarcia placu budowy.
Prace budowlane były ściśle nadzorowane, również przez samych mieszkańców miasta i sportowców. 20 kwietnia 1974 roku (nieco później, niż pierwotnie zakładano) dokonano ceremonii otwarcia obiektu. Po przemówieniach rozegrany został mecz ligowy piłkarzy ręcznych, w którym miejscowy klub Borac (wówczas urzędujący mistrz Jugosławii) pokonał Vitex Visoko 29:26.