En 1600, Kuroda Nagamasa pour ses réalisations dans la bataille de Sekigahara reçu une rémunération sous la forme d'une parcelle de terrain dans la province de Chikuzen et a déménagé à un château situé Nadzima. Le château lui semblait trop petite et son emplacement - désavantageux pour des raisons économiques, administratives et politiques. L'année suivante, le daimyo a commencé la construction de la nouvelle colline Fukusay.

Sur la côte orientale de la fonction défensive fossé servi Naka rivière et protéger le château de l'ouest du marais. Après sept ans de construction, le château est devenu le plus grand dans la région de Kyushu - une superficie de 47 000 carrés. mètres sur son territoire ont été placés tours 47-YAGURA et d'autres bâtiments. Le château a été également connu comme Maizuru-jo-jo et Seki (traduit comme "Stone Castle"). Le nom du château »Fukuoka» vient du même village dans la province de Buzen province d'origine du genre Kuroda.

Pour la construction du château ont été utilisés pierres du château Nadzima et de pierres importées d'autres régions démantelé. Les travaux de construction financés par de riches marchands.

Le château a été construit un autre château, à l'intérieur, la zone a été limité par des remparts et de douves. Sur le territoire de l'extérieur du château est la résidence du samouraï, la maison des gens ordinaires et des temples. City Hakata, qui était alors l'un des plus grands centres de commerce international avéré être un château et un règlement a été rebaptisé à Fukuoka.

Actuellement, le château est situé dans Inner Maizuru Park, où il ya plusieurs installations sportives, un palais de justice et un musée d'art. Le fait que, une fois il y avait un château, peut être trouvé sur certaines portes et des tours du château conservés, Yagura. De l'extérieur, le château a survécu à plusieurs murs de pierre, presque tous les bâtiments et les murs ont été démolis peu après la restauration de Meiji.