В 19 веке Мзизима (суахили означает «здоровый город») была прибрежной рыбацкой деревней на периферии торговых путей Индийского океана.
Этому также способствовал рост промышленности, вызванный Центральной железнодорожной линией в начале 1900-х годов.