时代的、小田山古坟群等遗迹，显示北九州市很早就已经有人类活动。进入奈良时代实施律令制之后，现在的门司区、小仓北区、小仓南区全境和八幡东区的东部属于丰前国（企救郡），八幡东区的西部和八幡西区、若松区、户畑区全境属于筑前国（远贺郡、鞍手郡），两者分属不同的令制国。646年时（大化2年），政府在现在的和布刈神社附近设立门司关，是现在门司区地名的由来。1185年（元历2年/寿永4年），源平合战的最后一役坛之浦之战就发生在北九州市和下关市之间的关门海崃。1403年（应永10年），被任命为丰前守护。自此至16世纪中