Kigali est la capitale du Rwanda, centre économique et administratif du pays. Sa population s'élevait à habitants au recensement du . La ville s'étend sur plusieurs collines. La ville fut désignée de manière officielle en référence au mont Kigali au pied duquel elle se trouvait. En kinyarwanda, le préfixe classificateur ki- désigne les objets et les êtres inanimés, tandis que l'adjectif -gali signifie « vaste, très grand ». La traduction de nom Kigali est approximativement « grand mont ». Les premiers habitants de ce qui est aujourd'hui le Rwanda étaient les Twa, un groupe de chasseurs-cueilleurs pygmées aborigènes qui se sont installés dans la région entre 8000 et 3000 avant J.-C. et habitent encore au Rwanda de nos jours. Ils ont été suivis entre 700 avant J.-C. et 1500 après J.-C. par un certain nombre de groupes bantous, dont les Hutu et les Tutsi, qui ont commencé à défricher les forêts pour pratiquer l'agriculture. Selon les récits traditionnels, le royaume du Rwanda a été fondé au sur les rives du lac Muhazi, à environ 40 kilomètres à l'est du Kigali moderne. Le premier royaume comprenait Kigali, mais c'était un petit État à ce stade de son histoire avec des voisins plus grands et plus puissants, Bugesera et Gisaka. Un membre de la dynastie Gisaka a tué le roi du Rwanda Ruganzu Bwimba au , mais le fils de Ruganzu, Cyilima I Rugwe, a riposté avec l'aide de Bugesera et a pu étendre le territoire du Rwanda. À la fin du ou au début du , le royaume du Rwanda a été envahi par le nord par les Bunyoro de l'Ouganda moderne. Le roi a été contraint de fuir vers l'ouest, laissant Kigali et l'Est du Rwanda entre les mains de Bugesera et de Gisaka. La formation d'une nouvelle dynastie rwandaise au par le mwami Ruganzu II Ndori, suivie d'invasions vers l'est et de la conquête du Bugesera, a marqué le début de la domination du royaume rwandais dans la région. La capitale du royaume était à Nyanza, dans le sud du pays.