Građena je od 1991. godine, da bi upotrebnu dozvolu dobila 1. oktobra2007. godine.[2] Ukupna cena izgradnje je dostigla 70 miliona evra[2]. Kompleks se sastoji od velike dvorane, male dvorane i parkinga. Projektovao ga je arhitekta Vlada Slavica.
Beogradska arena ima površinu od 48.000 kvadratnih metara, raspoređenih u 6 etaža.[2]. Kapacitet arene je 18.386[1] U dvorani je i 68 luskuznih loža, koje mogu da prime 768 posetilaca, VIP salon sa 38 mesta koji se može koristiti i za konferencije za štampu[3].