En 1600, Kuroda Nagamasa por sus logros en la batalla de Sekigahara recibió una remuneración en forma de una parcela de tierra en la provincia de Chikuzen y se trasladó a un castillo situado Nadzima. El castillo le parecía demasiado pequeño y su ubicación - desventajoso por razones económicas, administrativas y políticas. Al año siguiente el daimyo comenzó la construcción de la nueva colina Fukusay.

En el lado oriental de la función defensiva foso servido río Naka y proteger el castillo desde el oeste del pantano. Después de siete años de la construcción del castillo se convirtió en el más grande de la región de Kyushu - un área de 47,000 cuadrado. metros en su territorio se colocaron torres de 47 Yagura y otros edificios. El castillo también era conocido como-Maizuru-jo jo y Seki (traducido como "Castillo de piedra"). El nombre del castillo "Fukuoka" viene de la misma aldea en la provincia de Provincia Buzen de origen del género Kuroda.

Para la construcción del castillo se utilizaron piedras del castillo desmantelado Nadzima y piedras importadas de otras zonas. Los trabajos de construcción financiado por ricos comerciantes.

El castillo fue construido otro castillo, en el interior, la zona se ha restringido de murallas y fosos. En el territorio de la parte exterior del castillo es la residencia del samurai, la casa de la gente común y templos. Ciudad Hakata, que era entonces uno de los mayores centros de comercio internacional resultó ser un castillo y un asentamiento fue renombrado a Fukuoka.

Actualmente, el castillo se encuentra en Inner Maizuru Park, donde hay varias instalaciones deportivas, un palacio de justicia y un museo de arte. El hecho de que una vez hubo un castillo, se puede encontrar en algunas puertas del castillo conservados y torres, Yagura. Desde el exterior del castillo sobrevivió varios muros de piedra, casi todos sus edificios y murallas fueron derribadas poco después de la Restauración Meiji.