V roce 1600, Kuroda Nagamasa za zásluhy v bitvě Sekigahara odměňováni ve formě pozemku v provincii Chikuzen a přestěhoval se do hradu umístěné Nadzima. Hrad se mu zdálo příliš malá a její umístění - nevýhodné z ekonomických, administrativních a politických důvodů. Následující rok daimyo zahájil výstavbu nové kopce Fukusay.

Na východní straně příkopu obranné funkce sloužil Naka řeku a chránit hrad od západu bažiny. Po sedmi letech výstavby se hrad stal největší v regionu Kjúšú - rozlohu 47 tisíc náměstí. metrů na jeho území bylo umístěno 47-Yagura věže a dalších budov. Hrad byl také známý jako Maizuru-jo-jo a Seki (překládal se jako "hrad kámen"). Název hradu "Fukuoka" pochází ze stejné vesnice v provincii Buzen provincie původu rodu Kuroda.

Pro stavbu hradu byly použity kameny demontované hradu Nadzima a kameny dovezené z jiných oblastí. Financován bohatým obchodníkům Stavební práce.

Hrad byl postaven další hrad, uvnitř, oblast byla omezena valy a příkopy. Na území ven z hradu je sídlo samuraje, domov obyčejných lidí a chrámů. Město Hakata, který byl tehdy jedním z největších center mezinárodního obchodu se ukázalo, že je hrad a osada byla přejmenovaná na Fukuoka.

V současné době je zámek se nachází v Inner Maizuru parku, kde se nachází několik sportovních zařízení, soudní budovy a muzeum umění. Skutečnost, že kdysi tam byl zámecký komplex lze nalézt na některých dochovaných hradních brány a věže, Yagura. Zvenčí hradu přežil několik kamenné zdi, téměř všechny jeho budovy a zdi byly strženy krátce po Meiji navrácení.