Nel 1600, Kuroda Nagamasa per i suoi successi nella battaglia di Sekigahara ricevuto remunerazione sotto forma di un appezzamento di terreno nella provincia di Chikuzen e trasferito in un castello situato Nadzima. Il castello gli sembrava troppo piccolo e la sua posizione - svantaggioso per ragioni economiche, amministrative e politiche. L'anno successivo la daimyo iniziò la costruzione della nuova collina Fukusay.

Sul lato orientale della funzione difensiva fossato servito Naka fiume e proteggere il castello da ovest della palude. Dopo sette anni di lavori il castello divenne il più grande della regione di Kyushu - su una superficie di 47 mila quadrati. metri sul suo territorio sono stati collocati 47 torri-Yagura e altri edifici. Il castello è stato anche conosciuto come Maizuru-jo-jo e Seki (tradotto come "Castello di Pietra"). Il nome del castello "Fukuoka" deriva dallo stesso villaggio della provincia di Buzen Provincia di origine del genere Kuroda.

Per la costruzione del castello sono stati utilizzati pietre del castello smantellato Nadzima e pietre importati da altre aree. I lavori di costruzione finanziati da ricchi mercanti.

Il castello fu costruito un altro castello, all'interno, l'area è stata limitata da bastioni e fossati. Sul territorio della parte esterna del castello è la residenza dei samurai, la casa di gente comune e templi. Città Hakata, che era allora uno dei più grandi centri del commercio internazionale si è rivelato essere un castello e un accordo è stato rinominato a Fukuoka.

Attualmente, il castello si trova a Inner Maizuru Park, dove ci sono diversi impianti sportivi, un tribunale e un museo d'arte. Il fatto che una volta c'era un castello può essere trovato su alcune porte e torri del castello conservate, Yagura. Dall'esterno il castello sopravvisse alcuni muri in pietra, quasi tutti i suoi edifici e le mura furono abbattute poco dopo la Restaurazione Meiji.