У 1600, Курода Нагамаса за његова достигнућа у борби за Секигахара примили су накнаду у облику земљиште у покрајини Цхикузен и преселио се у дворцу налази Надзима. Дворац Чинило му премале и његова локација - неповољан за економских, административних и политичких разлога. Наредне године Даимио је почела изградња новог брда Фукусаи.

На источној страни ров одбрамбену функцију служио Нака реку и заштити дворац са запада мочваре. Након седам година градње дворац је постао највећи у региону Киусху - површину од 47 хиљада квадрата. метара на њеној територији су смештени 47-Иагура куле и других објеката. Дворац је такође познат као Маизуру-Јо-Јо и Секи (преведено као "Стоне Цастле"). Име дворцу "Фукуока" долази из истог села у провинцији Бузен Покрајине порекла рода Курода.

За изградњу дворца су користили камење на демонтирати замка Надзима и камења увезене из других области. Грађевински радови финансирају богатим трговцима.

Дворац је саграђен још један дворац, унутра, простор је ограничен бедема и опкопи. На територији изван дворца је седиште самураја, куће обичних људи и храмова. Град Фукуока, који је тада био један од највећих центара међународне трговине испоставило се да је дворац и насеље је преименован у Фукуока.

Тренутно, дворац се налази у Иннер Маизуру Парк, где постоје неколико спортских објеката, а зграду суда и уметнички музеј. Чињеница да је некада био дворац комплекса могу се наћи на неким сачуваним замку капије и куле, Иагура. Од изван дворца преживео неколико камених зидова, готово све његове зграде и зидови су срушене убрзо након Меији рестаурације.