Nel 1977, quando Sarajevo fu scelta per ospitare le Olimpiadi invernali del 1984, i sarajevesi scoprirono di aver bisogno di qualcosa di più del nuovissimo edificio Zetra per ospitare ogni evento di pattinaggio artistico e hockey su ghiaccio. Così iniziarono a ricostruire ed espandere Skenderija in un vero e proprio centro di sport sul ghiaccio all'avanguardia. È stato anche scelto come centro per rappresentanti e giornalisti.