1600, Kuroda Nagamasa už savo pasiekimus Sekigahara mūšio gavo atlyginimą iš žemės sklypo atsižvelgiant į Chikuzen provincijoje forma ir persikėlė į pilį esantį Nadzima. Pilis atrodė jam per maža ir jos vietos - nepalankus ekonominių, administracinių ir politinių priežasčių. Kitais metais Daimyo pradėjo statyti naują kalvos Fukusay.

Rytinėje pusėje griovys gynybinę funkciją tarnavo Naka upę ir apsaugoti pilį nuo pelkėje vakarus. Po septynerių metų statybos pilis tapo į Kyushu didžiausių regione - vidutiniškai 47 tūkstančių kvadratinių plotą. metrų jos teritorijoje buvo pateikti 47-Yagura bokštus ir kitus pastatus. Pilis buvo taip pat žinomas kaip Maizuru-Jo-Jo ir Seki (verčiamas kaip "Stone Castle"). Pilies "Fukuoka" pavadinimas kilęs iš to paties kaimelyje Budzenas provincijos kilmės genties Kuroda provincijoje.

Dėl pilies statybos buvo naudojami akmenys išmontuoti pilies Nadzima ir iš kitų sričių importuojamų akmenų. Statybos darbai finansavo turtingi pirkliai.

Pilis buvo pastatyta dar pilį, viduje, plotas buvo ribojamas pylimai ir grioviai. Dėl pilies išorės teritorijoje yra samurajų, paprastų žmonių ir šventyklos namuose gyventi. Kuris vėliau buvo vienas iš didžiausių centrų tarptautinės prekybos miesto Hakata, pasirodė esąs pilį ir gyvenvietė buvo pavadinta Fukuoka.

Šiuo metu pilis yra įsikūręs Inner Maizuru parke, kur yra keletas sporto paslaugos, teismo rūmai ir meno muziejus. Tas faktas, kad kai ten buvo pilis kompleksą galima rasti kai kurių išlikusių pilies vartai ir bokštai, Yagura. Iš išorės pilies išliko keletas akmeninės sienos, beveik visi jo pastatai ir sienos buvo nugriauta netrukus po Meidži restauracija.