German East Africa
Durante la época de la esclavitud, Mahenge se hizo famoso por ser la cuna de numerosos cazadores de esclavos. En 1919, la capital de África Oriental Alemana se estableció en Mahenge, antes de ser trasladada a Dar es Salaam, cuando los ingleses le arrebataron el control del país a los alemanes.