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