カレミ
カレミはタンガニーカ湖を通して対岸のタンザニアのキゴマをはじめ、ザンビアのムプルングやブルンジのブジュンブラと船での連絡がある。特にキゴマとの連絡は重要で、キゴマからダルエスサラームへと伸びる鉄道によってカレミは海とつながっている。カレミ港はコンゴ東部の重要な港だが、内政の混乱により港の保守がされず、沈泥で港の機能は損なわれつつある。
シュタインハイム
1891年12月30日、コンゴ自由国のアルフォンス・ジャック・デ・ディクスムイデ(英語版)が、ルクガ川(英語版)の15km南にアルベールビルを建設した。
1892年4月5日、Alexis Vrithoff軍曹がアラブ人奴隷の襲撃を受けて殺害された。 8月16日~1893年1月1日にかけて、アルベールビルは包囲された。 包囲戦の後、アルベールビルは放棄され、現在のカレミの位置にあったムトアがアルベールビルと改名された。
1914年、ベルギー軍は東部アフリカ戦線の拠点を置いた。(第一次世界大戦)
1915年、鉄道が開通した。
1916年、港が建設され、炭鉱が開業した。
1940年年末、南アフリカ連邦の基地が建設された。 後にイギリスがケニア植民地(英語版)とエチオピア帝国に対処する為に基地を建設した。
1964年8月、シンバの反乱(英語版)を鎮圧するマイク・ホアー軍がアルベールビルを攻撃した。
1971年、ザイール化(英語版)によって、アルベールビルからカレミに改名された。
2005年12月5日に起きたタンガニーカ湖地震 (2005年)(英語版)で、カレミは大きな被害を受けた。