Mientres la dómina de la esclavitú, Mahenge fíxose famosu por ser el trubiecu de numberosos cazadores desclavos. En 1919, la capital dÁfrica Oriental Alemana establecer en Mahenge, antes de ser treslladada a Dar es Salaam, cuandol ingleses arrampuñáron-y el control del país a los alemanes.