В 19 веке Мзизима (суахили означает «здоровый город») была прибрежной рыбацкой деревней на периферии торговых путей Индийского океана.
В Дар-эс-Саламе начался значительный рост, начиная с 1887 года, когда Немецкая Восточно-Африканская компания создала там станцию.