Leta 1600, Kuroda Nagamasa za svoje dosežke v bitki Sekigahara prejela plačilo v obliki zemljišča v provinci Chikuzen in se preselil v gradu nahaja Nadzima. Grad je zdelo, da mu je premajhen in lokacijo - neugoden zaradi ekonomskih, upravnih in političnih razlogov. Naslednje leto Daimyo začela gradnja novega hriba Fukusay.

Na vzhodni strani jarek obrambna funkcija služil Naka reko in zaščito gradu pred zahodno od močvirja. Po sedmih letih gradnje je grad postal največji v regiji Kyushu - površino 47 tisoč kvadratnih. metrov na njenem ozemlju, je bilo dano 47-Yagura stolpi in druge stavbe. Grad je bil znan tudi kot Maizuru-jo-jo in Seki (prevedeno kot "kameni grad"). Ime gradu "Fukuoka" prihaja iz iste vasi v provinci Buzen provinci porekla rodu Kuroda.

Za gradnjo gradu smo uporabili kamne v razstavljenem gradu Nadzima in kamenja, uvoženih iz drugih območij. Gradbena dela, ki jih bogati trgovci financira.

Grad je bil zgrajen še en grad, v notranjosti, je bila površina omejena z obzidjem in jarki. Na območju zunaj gradu je prebivanje samurajev, doma navadnih ljudi in templjev. Mesto Hakata, ki je bil takrat eden največjih centrov mednarodne trgovine izkazalo, da je grad in naselje se je preimenovala v Fukuoka.

Trenutno se grad nahaja v Inner Maizuru Park, kjer so številne športne objekte, na Sudnica in umetniški muzej. Dejstvo, da ko je bil grajski kompleks je mogoče najti na nekaterih ohranjenih grajskih vrat in stolpov, Yagura. Od zunaj gradu preživela več kamnitih zidov, skoraj vse njene zgradbe in stene so podrli kmalu po Meiji obnove.