Впервые в качестве самостоятельной административной единицы первого уровня столица Руанды город Кигали была выделена из префектуры Кигали в начале 1990-х годов[2], а оставшийся регион получил название с уточнением Кигали-Нгали[англ.] (руандаNgali — Сельское).
1 января 2006 года в рамках правительственной программы децентрализации[англ.] провинция город Кигали была преобразована в новое территориальное образование с тем же названием, в состав которого были включены некоторые прилегающие части прежнего региона Кигали-Нгали.