V roku 1600, Kuroda Nagamasa za zásluhy v bitke Sekigahara odmeňovaní vo forme pozemku v provincii Chikuzen a presťahoval sa do hradu umiestnené Nadzima. Hrad sa mu zdalo príliš malá a jej umiestnenie - nevýhodné z ekonomických, administratívnych a politických dôvodov. Nasledujúci rok Daimyo zahájil výstavbu novej kopca Fukusay.

Na východnej strane priekopy obranné funkcie slúžil Naka rieku a chrániť hrad od západu močiare. Po siedmich rokoch výstavby sa hrad stal najväčšou v regióne Kjúšú - rozlohu 47 tisíc námestí. metrov na jeho území bolo umiestnených 47-Yagura veže a ďalších budov. Hrad bol tiež známy ako Maizuru-jo-jo a Seki (prekladal sa ako "hrad kameň"). Názov hradu "Fukuoka" pochádza z rovnakej dediny v provincii budenia provincie pôvodu rodu Kuroda.

Pre stavbu hradu boli použité kamene demontované hradu Nadzima a kamene dovezené z iných oblastí. Financovaný bohatým obchodníkom Stavebné práce.

Hrad bol postavený ďalší hrad, vnútri, oblasť bola obmedzená valy a priekopy. Na území von z hradu je sídlo samuraja, domov obyčajných ľudí a chrámov. Mesto Hakata, ktorý bol vtedy jedným z najväčších centier medzinárodného obchodu sa ukázalo, že je hrad a osada bola premenovaná na Fukuoka.

V súčasnej dobe je zámok sa nachádza v Inner Maizuru parku, kde sa nachádza niekoľko športových zariadení, súdne budovy a múzeum umenia. Skutočnosť, že kedysi tam bol zámocký komplex možno nájsť na niektorých zachovaných hradných brány a veže, Yagura. Zvonku hradu prežil niekoľko kamenné múry, takmer všetky jeho budovy a múry boli strhnuté krátko po Meiji vrátenie.