I det 19. århundret var Mzizima (swahili for «sunn by») en fiskerlandsby i periferien av indiahavshandelen. I 1865 eller 1866 begynte sultan Majid bin Said av Zanzibar byggingia av en ny by i nærheten av Mzizima og kalte den Dar-es-Salaam. Navnet oversettes vanligvis med «fredens havn» eller «fredens hjem», basert på det persiske/arabiske ordet («havn») eller arabiske («hus») og arabisk («av fred»). Dar-es-Salaam forfalt etter Majids død i 1870, men blei gjenoppliva i 1887, da det tyske østafrikakompaniet etablerte en stasjon der. Byens vokste mye som administrativt og kommersielt senter i Tysk Østafrika, og industriell utviding på grunn av jernbanelinja som ble bygd tidlig på 1900-tallet.