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.