В 19 веке Мзизима (суахили означает «здоровый город») была прибрежной рыбацкой деревней на периферии торговых путей Индийского океана.
Рост города объяснялся тем, что он был административным и торговым центром Германской Восточной Африки.