1910年（明治43年）6月26日、門司教育支会附属図書閲覧所として開館した。1916年（大正5年）4月、錦町小学校内に移転した。1919年（大正8年）1月13日、教育支会図書館と改称した。1929年（昭和4年）5月、門司教育支会図書館を廃して門司市立図書館を開館した。1945年（昭和20年）6月に戦災で焼失した後、各所を移転した。1963年（昭和38年）2月、北九州市立門司図書館となる。1964年（昭和39年）1月、老松公園の一角に新築開館した。2005年（平成17年）4月1日からの2期を図書館流通センターが、平成25年4月1日からは日本施設協会が指定管理者となった。「公共施設マネジメント実行計画（平成28年2月）」にて平成30年代前半に門司港地域複合公共施設への集約が検討されている。
小倉南図書館曽根分館（そねっと）は北九州市小倉南区下曽根四丁目22番1号 曽根出張所2階にある北九州市立小倉南図書館の分館である。1998年（平成10年）8月に中央図書館曽根分館として開館したのち、小倉南図書館の開館により移管された。
1975年（昭和50年）4月、小倉北区城内に中央図書館が開館した。北九州市立歴史博物館、視聴覚センターを併設し、三館一体の活動を特色とした。また館内に勝山分館（勝山こどもと母のとしょかん）も併設した。1997年（平成9年）4月、組織改正により視聴覚センターを中央図書館に編入した。1998年（平成10年）8月、新築移転した曽根出張所内に曽根分館（そねっと）を開館した。2012年には映画『図書館戦争』のロケーション撮影が行われた。2016年10月、NPO法人が運営するカフェテリア「カフェ・ラポール」がオープン。軽食やドリンクを提供すると共に、図書館の本を持ち込んで読書もできるようになった。2017年（平成29年）8月30日をもって勝山分館を廃止し、視聴覚センターを臨時休館として、9月より子ども図書館の整備工事を開始した。2018年（平成30年）3月の小倉南図書館開館により曽根分館（そねっと）を移管した。
2011年以降美容と健康をメインに取り上げる増刊号「エイジングバイブル」が年2回程度発売され、2014年に年4回刊の「MyAge」・オフィシャルサイト「OurAge」としてリニューアルした。
1990年前後から、東部ザイールはルワンダの政情不安の影響を強く受け始めるようになった。1989年から1990年にかけて、北キヴ州のフツは自分たちの利権を守るためにヴィルンガ農業相互扶助共同体(Mutuelle Agricole de Virunga、MAGRIVIと略称される)を設立した。しかし、MAGRIVIは実際は、ルワンダ大統領ハビャリマナとその一族が組織したもので、農業共同体の見かけとは異なり政治的・軍事的な組織で、親キガリを目的とするネットワークだった。一方で、同じ時期、ルワンダ愛国戦線(FPR)はバニャルワンダ、バニャムレンゲから兵士を集めだすようになった。同じく、MAGRIVIもフツから兵を募るようになった。バニャルワンダは既に周辺部族と対立関係にあったが、これにより更に内部対立も深刻化した。FPRに参加したバニャムレンゲは、ルワンダのために戦うのが目的ではなく、今後予想される反バニャムレンゲの紛争に備えて軍事訓練を受けることが主目的だったが、ザイール人からは、バニャムレンゲはルワンダのために戦っていると見なされ、逆にバニャムレンゲはザイール人ではなく外国人であるとの見方を強めさせた。北キヴ州が1990年代初めから部族間で抗争し合い内戦状態にあったのに比較して南キヴ州は比較的落ち着いていた。しかし、1993年にブルンジ大統領ンダダイエが暗殺されたあとの政治的混乱でブルンジから南キヴ州へ数万人の難民が押し寄せたことで状況は一変した。実際、この難民流入によって、ルジジ平野は国連難民高等弁務官事務所が難民に提供した白いテントで雪が降ったように見えたという。ウヴィラにはかなり人数のバニャムレンゲが住んでいたが、バニャムレンゲはブルンジ難民から投石の嫌がらせや脅迫を受けるようになった。これは明白にブルンジ難民のフツによるものである。南北キブ州での大混乱は、ツチとそれ以外の部族との間に敵対感情をもたらした一方、キンシャサ政府は自身の人気獲得のために、この反ツチ感情をあおった。冷戦終結後、アメリカ、フランス、ベルギーは、利用価値が小さくなったことからモブツを見捨て始め、独裁制を放棄し、多党制による民主化を要求し始めるようになった。結局、1997年には、ザイールでは初の多党制の下での自由選挙が行われることになった。モブツはこの選挙で勝利するために、部族間の対立を利用した。北キヴ州では、旧ハビャリマナ政権のビジムング将軍やルワンダ人難民と共同してフツ族と提携し、南キヴ州では主要な部族、ベンベ、レガ、シ、フレロを見方につけようとした。ベンベ族らは歴史的に反モブツであったので、彼らが嫌っていたバニャムレンゲ(1964年の暴動で政府側について以降、バニャムレンゲは親モブツと考えられていた。)を攻撃材料に使って歓心を買おうとした。第一次コンゴ戦争が始まる頃には、バニャムレンゲが攻撃されるのは時間の問題であるとの認識は、南キヴ州では自明視されていた。バニャムレンゲは自衛のため、キガリから武器を買い付けるだけでなく、ザイール国軍の軍人からも買い付けた。ヒューマン・ライツ・ウォッチも、バニャムレンゲが難民キャンプのインテラハムウェから武器を買っているとの証言を得ている。