I 1600 Nagamasa Kuroda for hans prestasjoner i kampen om Sekigahara mottatt godtgjørelse i form av en tomt i provinsen Chikuzen og flyttet inn på slottet ligger det Nazima. Slottet virket i nærheten, og dens beliggenhet er uheldig for økonomiske, administrative og politiske grunner. Neste år daimyo begynte byggingen av en ny hill Fukushi.

På Østsiden som en defensiv vollgrav ble gjennomført av the Naka-elven, og Vest for slottet var beskyttet av sumpene. Etter syv år med bygging, slottet var den største i Kyushu regionen med totalt areal utgjorde 47 tusen kvadratmeter, eiendommen var plassert 47 tårn-yagura og andre bygninger. Slottet var også kjent som Maizuru-Jo og Seki-Jo (oversatt til "Stein slott"). Navnet på slottet "Fukuoka" er avledet fra det selvtitulerte landsby i provinsen Buzen kom fra stang Kuroda.

For oppføringen av slottet ble brukt steiner av demontert castle Nazima og steiner importert fra andre områder. De arbeidene ble finansiert av rike kjøpmenn.

Slottet ble bygget et annet slott, indre overflaten av noe som var begrenset av voller og vollgraver. Den ytre borgen var residence of the samurai, boliger til vanlige folk og kirker. City Hakata, som var på den tiden en av de største sentrene i internasjonal handel, var tilstøtende forliket, og ble omdøpt til Fukuoka.

For øyeblikket på territoriet til det indre av slottet er Maizuru Park, som huser flere idrettsanlegg, courthouse og art Museum. At det var en gang en slottsbygning, kan du se noen bevarte slott porter og tårn-yagura. Fra utenfor slottet, det er noen steinmurer, nesten alle sine bygninger og vegger ble revet kort tid etter Meiji-restaurasjonen.