Parlons de la nouvelle province de Tanganyika

La ville fut fondée le 3 janvier 1892 par Jacques de Dixmude et fut ensuite rapidement assiégée et attaquée par les troupes de Rumaliza, à l'occasion des campagnes de l'État indépendant du Congo contre les Arabo-Swahilis. Le poste militaire d'Albertville a été fondé le 30 décembre 1891 par le capitaine Jacques de l'État indépendant du Congo. Il est situé à 15 kilomètres au sud de la rivière Lukuga. Le sergent Alexis Vrithoff a été tué le 5 avril 1892, lors de la défense d'Albertville contre une attaque des marchands d'esclaves arabes. La station a été assiégée par les Arabes sur la base de Kataki du 16 août 1892 jusqu'au 1er janvier 1893. Après que les Arabes eurent quitté le territoire, Albertville a été peu à peu abandonnée, et le nom est resté attaché au poste militaire de Mutoa au nord de la Lukuga, le site de l'actuelle Kalemie. En 1914 et 1915, Albertville a constitué une base pour les forces belges et britanniques. Le chemin de fer a atteint Albertville. Albertville a été attaquée par des mercenaires du major Mike Hoare au cours d'opérations contre la rébellion Simba en août 1964. En 1971, à la suite de la zaïrianisation, Albertville a changé son nom en Kalemie.