1600-luvulla Kuroda Nagamasa sai huikean palkkion maa-alueena Chikuzenin provinssista palveluksistaan Sekigaharan taistelussa, ja muutti Najima-linnaan () ja perusti Fukuoka-hanin. Tachibana Akitoshi rakennutti Najiman linnan ja Kobayakawa Takakage laajennutti sitä, mutta se oli silti liian pieni isommalle hanille. Tämä johti Fukusaki-kukkulan valintaan uuden linnan sijaintipaikaksi.