BK Arenan rakentaminen Ruandan hallituksen yhteishanke Ruandan asuntoviranomaisen (RHA) ja turkkilaisen Summan kautta alkoi tammikuussa 2019. Sisäareenan rakentamista valvoi RHA.[2] BK Areenan rakentaminen eteni nopeasti, ja projektissa työskenteli noin 1 000-2 000 henkilöä sekä päivä- että yövuoroissa. Kesäkuun 2019 puoliväliin mennessä sisäareena oli vähintään 70-prosenttisesti valmis, ja sen oli määrä valmistua heinäkuussa 2019.[3]
9. elokuuta 2019 areena vihittiin käyttöön Patriots BBC:n ja REG BBC:n välisellä koripallo-ottelulla, johon osallistui Ruandan presidentti Paul Kagame.[4][5]
Toukokuussa 2021 ja toukokuussa 2022 BK Arena isännöi sekä kaikkien aikojen ensimmäistä Basketball Africa Leaguen (BAL) että toista ottelua Kigalissa.