In 1600, Kuroda Nagamasa par viņa sasniegumiem kaujas Sekigahara saņēmuši atlīdzību veidā zemes gabala provincē Chikuzen un pārcēlās uz pili, kas atrodas Nadzima. Pils likās viņam pārāk maza, un tā atrašanās vieta - neizdevīgs ekonomiskiem, administratīviem un politisku iemeslu dēļ. Nākamajā gadā Daimyo sākās būvniecība jaunā kalna Fukusay.

Uz austrumu pusē grāvi aizsardzības funkcija kalpoja Naka upi un aizsargāt pils no rietumiem no purva. Pēc septiņu gadu būvniecības pils kļuva par lielāko šajā Kyushu reģionā - platību 47 tūkstoši kvadrātmetru. metri savā teritorijā bija izvietoti 47 Yagura torņus un citas ēkas. Pils bija pazīstams arī kā Maizuru-jo-jo un Seki (tulkots kā "Stone pils"). No pils "Fukuokas" nosaukums nāk no tā paša ciema provincē Buzen provinces izcelsmes ģints Kuroda.

Par būvniecību pils tika izmantoti akmeņi demontētās pils Nadzima un kas ievesti no citām jomām akmeņiem. Celtniecības darbi finansē bagāti tirgotāji.

Pils tika uzcelta vēl pils, iekšpusē, platība ir ierobežota ar vaļņiem un grāvjiem. Teritorijā ārpuses pils ir dzīvesvieta samuraja, mājas parastajiem cilvēkiem un tempļi. City Hakata, kas pēc tam bija viens no lielākajiem centriem starptautiskās tirdzniecības izrādījās pils un apmetne tika pārdēvēta par Fukuoka.

Šobrīd pils atrodas Inner Maizuru parkā, kur ir vairākas sporta mazgātava, Tiesu un mākslas muzeju. Tas, kas reiz bija pils kompleksu var atrast uz dažām konservētām pils vārtiem un torņiem, Yagura. No ārpuses pils saglabājušās vairākas akmens sienas, gandrīz visas tās ēkas un sienas tika nojaukta neilgi pēc Meiji restaurācija.