The park is contiguous with Virunga National Park in the Democratic Republic of the Congo to the west and with Volcanoes National Park in the Republic of Rwanda to the south.
Национальный парк Мгахинга был создан англичанами в 1930 году, после того как в соседнем Бельгийском Конго был образован Национальный парк Альберта.