Anteriormente formaba parte de la provincia de Gikongoro , que se ha desestablecido. La provincia de Gikongoro fue fundada por el recién independizado estado de Ruanda poco después de obtener la libertad de Bélgica en 1962. Fue diseñada para socavar el control de los tutsi que tenían un bastión en la cercana Nyanza . Antes del genocidio de 1993, la ciudad de Gikongo tenía una población de menos de 10.000 habitantes. Human Rights Watch ha descrito la ciudad y la provincia de Gikongoro en el momento del genocidio como "en gran medida incoherentes". El líder político local Emmanuel Gapyisi fue asesinado en 1993 y el ministro y jefe del PSD Frederic Nzamurambaho fue asesinado al comienzo del genocidio. [1] Una vez que comenzó el genocidio, la población tutsi de Gikongoro fue aniquilada rápidamente en comparación con otras ciudades.
La ciudad ha ido creciendo en los últimos años, con una serie de edificios modernos construidos. La ciudad ahora se llama Nyamagabe. Es la puerta de entrada al bosque de Nyungwe , una gran área de bosque lluvioso montano , hogar de muchas especies de monos y chimpancés.