八幡东区的东部属于丰前国（企救郡），八幡东区的西部和八幡西区、若松区、户畑区全境属于筑前国（远贺郡、鞍手郡），两者分属不同的令制国。646年时（大化2年），政府在现在的和布刈神社附近设立门司关，是现在门司区地名的由来。1185年（元历2年/寿永4年），源平合战的最后一役坛之浦之战就发生在北九州市和下关市之间的关门海崃。1403年（应永10年），被任命为丰前守护。自此至16世纪中期，北九州一带被划入大内氏的势力范围。1551年（天文20年），大内氏遭到家臣陶晴贤谋反，实权被陶晴贤所夺。此后大友义镇趁机攻入