Това е закрита спорна зала, построена през далечната 1985 г. През 2004 г. е ремонтирана и получава настоящето си име. Капацитетът и е 7500 души, а за концерти нараства на 8262.

През 2010 г. вече прие мачове от световно първенство по волейбол, а през 1990 г. е домакин на финалния мач от Купата на ФИБА по баскетбол. Комплексът разполага още с боксов тренировъчен център, две зони с фитнес зали и фехтовка, съоръжение за катерена и открити пространства, в които се правят изложби за правата на човека. През лятото се отварят и две открити кина с 600 и 250 места, които работят през целия сезон.

Залата има официално споразумение с фондация "Нелсън Мандела", което позволява да носи името на бившия президент на Южна Африка.