Byggingen startet i 1988, og National Indoor Arena ble offisielt åpnet 4. oktober 1991 av idrettsutøveren Linford Christie. De første årene ble anlegget brukt til både underholdningstilstelninger og idrettsarrangementer. Blant annet ble Eurovision Song Contest 1998 arrangert i arenaen i mai 1998.