En 1859, Albert Roscher, de Hamburgu, convertir nel primer européu en llegar a Mzizima ("ciudá saludable"). En 1862, el Sultán Majid de Zanzíbar funda la ciudá. En 1866, el Sultán Seyyid Majid de Zanzíbar dio-y el so actual nome a la ciudá, una frase árabe que significa abellugu de paz.