De bouw van de BK Arena een gezamenlijk project van de Rwandese regering via de Rwanda Housing Authority (RHA) en de Turkse firma Summa begon in januari 2019. De bouw van de binnenarena stond onder toezicht van de RHA.[2] De bouw van de BK Arena vorderde in hoog tempo, met zo'n 1.000 tot 2.000 mensen die zowel in dag- als nachtdiensten aan het project werkten. Medio juni 2019 was de binnenarena voor minstens 70 procent voltooid en zou in juli 2019 klaar zijn.[3]
Op 9 augustus 2019 werd de arena ingehuldigd met een basketbalwedstrijd tussen Patriots BBC en REG BBC, in aanwezigheid van de Rwandese president Paul Kagame.[4][5]
In mei 2021 en mei 2022 organiseerde BK Arena zowel de allereerste Basketball Africa League (BAL) als de tweede editie in Kigali