Nel 1600 Нагамаса Kuroda per i suoi successi nella battaglia di Sekigahara ha ricevuto una remunerazione sotto forma di un appezzamento di terreno in provincia di Тикудзэн e переселился in cui è presente il castello Надзима. Il castello è sembrato a lui stretto, e la sua posizione – antieconomico economico, amministrativo e politico motivi. Già dal prossimo anno daimyo ha iniziato la costruzione di nuovo sulla collina Фукусай.

Sul lato orientale della funzione di difesa del fossato svolto il fiume Naka, e da ovest castello difeso da paludi. Dopo sette anni di lavori di costruzione del castello è diventato la più grande nella regione di Kyushu – la sua superficie è pari a 47 mila mq, al suo interno sono stati collocati 47 torri-ягура e altri edifici. Il castello è stato anche conosciuto sotto i nomi di militare di maizuru-jo e Секи-jo (tradotto «il castello di Pietra»). Il nome del castello «Fukuoka» deriva dall'omonima località in provincia di Будзэн, da dove proveniva il genere Kuroda.

Per la costruzione del castello sono state usate pietre демонтированного castello Надзима, così come le pietre, provenienti da altre aree. I lavori di costruzione hanno finanziato i ricchi mercanti.

Il castello è stato costruito in un altro castello, interno, quale area è stata limitata vermi, i bastioni e fossati con acqua. In loco esterno del castello erano le residenze dei samurai, abitazioni di persone semplici e templi. La città di Hakata, che era a quel tempo uno dei più grandi centri del commercio internazionale, ha dimostrato di essere призамковым insediamento è stato rinominato in Fukuoka.

Attualmente, all'interno del castello si trova il parco militare di maizuru, in cui si trovano numerosi impianti sportivi, costruzione di navi e di un museo d'arte. Che quando c'era il complesso castello, è possibile individuare alcuni conservato, rappresenta la chiave di volta porta e torri-ягура. Dall'esterno il castello conserva alcuni muri in pietra, quasi tutte le sue strutture e le mura sono state abbattute subito dopo la restaurazione Meiji.