През 1600, Курода Нагамаса за постиженията му в битката при Секигахара получили възнаграждение под формата на парцел в провинция Chikuzen и се премества в един замък, разположен Nadzima. Замъкът му се струваше прекалено малък и местоположението му - неблагоприятна за икономически, административни и политически причини. На следващата година даймио започва изграждането на новата хълма Fukusay.

От източната страна на ров отбранителна функция служи River Нака и защитава замъка от запад на блатото. След седем години на строителство замъкът става най-голямата в региона Кюшу - с площ от 47 000 кв. м на нейна територия са поставени 47-Yagura кули и други сгради. Замъкът е известен също като Maizuru-джо-джо и Seki (преведено като "Stone Castle"). Името на замъка "Фукуока" идва от същото село в провинция провинция на произход на рода Курода Buzen.

За изграждането на замъка са били използвани камъни от демонтирани замък Nadzima и камъните, внасяни от други области. Строителни и монтажни работи, финансирани от заможни търговци.

Замъкът е построен още един замък, вътре, площта е ограничена от укрепления и ровове. На територията на външната част на замъка е резиденцията на самураите, в дома на обикновените хора и храмове. City Hakata, който тогава беше един от най-големите центрове на международната търговия се оказа замък и сетълмент се преименува в Фукуока.

В момента, в замъка се намира в Inner Maizuru Park, когато има няколко спортни съоръжения, съдебната палата и музей на изкуствата. Фактът, че след като е имало замък комплекс може да бъде намерена на някои консервирани крепостните порти и кули, Yagura. От извън замъка оцелява няколко каменни стени, почти всички свои сгради и стени са срутени малко след реставрацията Мейджи.