Die Stadt wurde als deutsche Kolonialstadt Neu-Langenburg gegründet, benannt nach dem ursprünglichen Langenburg am Ufer des Njassasees, das wegen des steigenden Wasserstandes aufgegeben werden musste. Am neuen Standort befand sich seit 1901 der Amtssitz des Bezirks Langenburg. Der Ort besaß eine Post und zehn Kaufläden. Für eine schnelle Verbindung mit anderen Teilen der Kolonie sorgte eine Heliographenanbindung.[1] In Masoko, etwa 14 Kilometer südöstlich von Neu-Langenburg, war die 5. Kompanie der Schutztruppe für Deutsch-Ostafrika stationiert. An die Vergangenheit erinnern Gebäude der ursprünglichen deutschen Boma sowie der Name des Hotels Langbossi.