Obiekt otwarto 29 listopada 1969 roku. Oprócz centrum sportowego i kulturalnego znajdowały się tutaj punkty handlowe oraz restauracje. Cały budynek wraz z przyległymi terenami liczy 70 000 metrów kwadratowych. Skenderija została zmodernizowana po przyznaniu w 1977 roku Sarajewu praw do goszczenia w 1984 roku zimowych igrzysk olimpijskich. Podczas igrzysk w hali rywalizowano w łyżwiarstwie figurowym oraz rozegrano mecze turnieju hokeja na lodzie. W Skenderiji oficjalnie ogłaszano zwycięzców zawodów olimpijskich i tutaj odbywała się dekoracja medalistów.