I 1600, Kuroda Nagamasa for sine resultater i slaget ved Sekigahara modtaget vederlag i form af et grundstykke i provinsen Chikuzen og flyttede til et slot placeret Nadzima. Slottet syntes ham for lille og dens placering - ufordelagtige for de økonomiske, administrative og politiske grunde. Året efter Daimyo begyndte opførelsen af ​​den nye bakke Fukusay.

På den østlige side af voldgraven defensiv funktion tjente Naka floden og beskytte slottet fra den vestlige del af sumpen. Efter syv års byggeri slottet blev den største i Kyushu-regionen - et område på 47.000 kvadrat. meter på sit område blev anbragt 47-Yagura tårne ​​og andre bygninger. Slottet var også kendt som Maizuru-jo-jo og Seki (oversat som "Sten slot"). Navnet på slottet "Fukuoka" kommer fra den samme landsby i provinsen Buzen provinsen oprindelsen af ​​slægten Kuroda.

Til konstruktion af slottet blev brugt sten af ​​demonteret borg Nadzima og sten importeret fra andre områder. Anlægsarbejdet finansieres af velhavende købmænd.

Slottet blev bygget et andet slot, inde, har området været begrænset af volde og grave. På det område af ydersiden af ​​slottet er residens for samurai, hjemsted for almindelige mennesker og templer. By Hakata, der dengang var et af de største centre for international handel viste sig at være et slot og et forlig blev omdøbt til Fukuoka.

I øjeblikket er slottet ligger i Indre Maizuru Park, hvor der er flere sportsfaciliteter, en retsbygning og et kunstmuseum. Det faktum, at når der var et slot kompleks kan findes på nogle bevarede slottets porte og tårne, Yagura. Udefra slottet overlevede flere stenvægge, næsten alle sine bygninger og vægge blev revet ned kort efter Meiji-restaurationen.