L'interno ospita fino a 40.000 persone.
L'arena della Vittoria è uno dei due stadi della città di Bari (l'altro è il più famoso Stadio San Nicola, santo protettore della città).
L'arena si trova nei pressi della Fiera del Levante e fu costruita nel 1933 per celebrare la promozione del Bari nella Divisione Nazionale.
La gara di appalto venne vinta dall'impresa edile Romolo Vaselli di Roma, aiutata da Ferrobeton. Quest'ultima fu una delle più importanti società edili del tempo e realizzò anche la Metropolitana di Milano e il Grattacielo dei Mille di Catania.
Fu inaugurata l'anno successivo alla presenza di Benito Mussolini, anche se i lavori non erano ancora stati del tutto completati.