Su construcción comenzó en 1992 con el fin de ser sede del Campeonato Mundial de Baloncesto de 1994; sin embargo, los efectos de la Guerra de Yugoslavia en la economía serbia retrasaron el desarrollo del recinto y finalmente, producto de los embargos y sanciones establecidas contra la República Federal de Yugoslavia, el evento fue cancelado y la construcción temporalmente fue paralizada durante 1995.