Byggingen av BK Arena, et felles prosjekt av den rwandiske regjeringen gjennom Rwanda Housing Authority (RHA) og det tyrkiske firmaet Summa startet i januar 2019. Byggingen av innendørsarenaen ble overvåket av RHA.[2] Byggingen av BK Arena gikk raskt, med rundt 1 000 til 2 000 personer ansatt for å jobbe med prosjektet både i dag- og nattskift. I midten av juni 2019 var innendørsarenaen minst 70 prosent fullført og skulle stå ferdig i juli 2019.[3]
9. august 2019 ble arenaen innviet med en basketballkamp mellom Patriots BBC og REG BBC, med Rwandas president Paul Kagame til stede.[4][5]
I mai 2021 og mai 2022 var BK Arena vertskap for både verdens første Basketball Africa League (BAL) og den andre utgaven i Kigali