The town was founded in the 1890s as a Belgian military base called Albertville or Albertstad.

Reaching Kalemie is difficult and travelling overland can be quite a dangerous journey. There are flights from the capital Kinshasa and Lubumbashi a few times per week with FlyCAA. Flying is by far the most convenient way of travelling here. There is an infrequent rail service from Lubumbashi, officially two-three times per month, but delays and breakdowns are common. Travelling by road is equally frustrating as the main road, the north-south N5, is often impassable. Kalemie being a port city, boats arrive here from other ports on Lake Tanganyika such as Kigoma. However, safety is an issue and accidents happen with some regularity.

• -5.87555629.251 Kalemie Airport. CAA operates flights from Kalémie to Lubumbashi and Goma 4 times a week. Before boarding, you will need to buy a local gopass (20USD). Upon arrival, all foreigners go to the right of the arrivals to an annex building to get registered (and need to have professional motives). (updated Jan 2021)

• -5.948229.19621 Saint-Albert Church (Église Saint-Albert). Historic church. (updated Jan 2021)

• Stade Kitshanga.

• Stade Mamba.

• Marche du port.

• Ma maison.

• Marche Katanga Kivu.

• SNEL.

• Marche Lubuye.

• Brasimba.

• Horizon House.

• Papa Senegalais.

• Restaurant OKAPI.

• Restaurent La Prunelle.

• DA RAISSA Resto - night club.

• Rio.

• Village Lubuye.

• -5.90649229.216141 Musalala Hotel Kalemie, Ave Tanganyika. Beachfront hotel with basic amenities. (updated Oct 2018)

• Hotel Kalemie.

• Mahobilali.

• Quaritier de la Paix.

• Hotel TCHAM.

• Lufukwe.

• Lubunduye.

• Matafari.