Il PalaColombo fu costruito per i XIII Giochi del Mediterraneo di Bari 1997. Il PalaColombo ospitò il torneo femminile di pallacanestro.