Výstavba BK arény spoločný projekt rwandskej vlády prostredníctvom Rwandského úradu pre bývanie (RHA) a tureckej firmy Summa sa začal v januári 2019. Výstavba krytej arény bola pod dohľadom RHA.[2] Výstavba BK Arény napredovala rýchlym tempom, pričom na projekte pracovalo okolo 1 000 až 2 000 ľudí v denných aj nočných zmenách. Do polovice júna 2019 bola krytá aréna dokončená aspoň na 70 percent a mala byť dokončená v júli 2019.[3]
9. augusta 2019 bola aréna slávnostne otvorená basketbalovým zápasom medzi Patriots BBC a REG BBC za účasti rwandského prezidenta Paula Kagameho.[4][5]
V máji 2021 a máji 2022 hostila BK Arena historicky prvú basketbalovú africkú ligu (BAL) a druhý ročník v Kigali.