1600. gadā Нагамаса Kuroda par saviem sasniegumiem cīņā ar Сэкигахара saņēma atalgojumu zemes uzvilkusi provincē Тикудзэн un pārcēlās uz kura atrodas tur pils Надзима. Pils likās viņam ir pārāk maza, un tās atrašanās vieta – neizdevīga ekonomisko, administratīvo un politisko apsvērumu dēļ. Jau nākamajā gadā daimyo sāka būvēt jaunu uz kalna Фукусай.

Ar austrumu puses iespējas aizsardzības grāvi pildīja upe Naka, bet no rietumiem pili aizsargāja purvi. Pēc septiņiem gadiem būvdarbu pils ir kļuvusi par lielāko jomā Kyushu – tās platība bija 47 tūkstoši kvadrātmetru, tās teritorijā bija izvietoti 47 torņiem-ягура un citas celtnes. Pils arī bija pazīstams ar nosaukumiem Майдзуру-jo un seki city-jo (tulkojumā "Mūra pili"). Nosaukums pils "Fukuoka" ir cēlies no tāda paša nosaukuma apdzīvotas vietas provinces Будзэн, no kurienes nāca veids Kuroda.

Lai būvētu pils tika izmantoti akmeņi демонтированного pils Надзима, kā arī akmeņi, kas atvesti no citām jomām. Būvdarbus finansēja bagāti tirgotāji.

Pils teritorijā ir uzcelts vēl viens slēdzenes sistēma, iekjais, kura platība ir ierobežota iespējas samazinātu tajā veikto zemes vaļņu un рвами ar ūdeni. Teritorijā ārējo pilij bija rezidences samuraju, mājokļa vienkāršiem cilvēkiem un tempļi. Pilsēta, Hakata, bijušais tajā laikā viens no lielākajiem centriem, starptautiskās tirdzniecības, izrādījās призамковым teritoriju un tika pārdēvēta Фукуоку.

Šobrīd uz teritorijas iekšējo pils atrodas parks Майдзуру, kurā ir vairākas sporta būves, tiesas ēka un mākslas muzejs. Par to, ka kādreiz te bija pils komplekss, jūs varat uzzināt pa dažām saglabājušās pils vārtiem un torņiem-ягура. No ārpuses pils ir saglabājušies daži mūra sienas, gandrīz visi to konstrukcijas un sienas ir nojaukta drīz pēc tam, kad Meiji restaurācija.