北九州市警察部
防犯課も防犯警ら課に改称。監察官室を本部監察官室へ統合。
昭和51年9月1日 北九州市警察部附置の機動隊を警備部へ移管し、第二機動隊と改称して独立。
平成6年11月1日 防犯警ら課を生活安全地域課に改称。
平成13年3月30日 機動警察隊を開隊。生活安全地域課(自動車警ら隊)・刑事課(機動捜査隊)・交通課(交通機動隊)の組織は残しながら、新設の機動警察隊長が統一指揮を執る体制で、一年間の試行とされた。
平成14年4月1日 生活安全地域課・刑事課・交通課を機動警察隊に正式に統合改組。
平成18年4月3日 北九州地区暴力団総合対策現地本部発足。
平成21年4月1日 総務課を廃止。
平成21年6月29日 旧NHK北九州放送局跡地(旧所在地・北九州市小倉北区城内5番1号の北向かい)に警察署としては西日本最大規模(地上12階地下1階建)の庁舎を新築し、小倉北警察署とともに移転(北九州市警察部は9~11階部分に入居)業務開始。
北九州空港は小倉南区と苅田町にまたがっているため、現在地移転に際し、空港地域全体については県警本部(警察部)と小倉南署が、連絡道路に関しては全線を行橋署が、それぞれ所管するように取り決められた。本部が一定の関与をするのは小倉南区自体の面積が広く、通常活動に一定の人員を確保する必要があることと、テロ・感染症対策が強化されていることが関わっている。なお、福岡空港には、独立した一署が置かれている。