Nach dem Baubeginn der Arena wurden Sanktionen gegen die Bundesrepublik Jugoslawien verhängt, woraufhin der Bau gestoppt wurde. Kurz danach wurde die Stadt 1999 im Rahmen der Operation Allied Force durch NATO-Truppen bombardiert. Nach einem Wechsel der politischen Führung des Landes wurde die Arena 2004 fertiggestellt.