В 1600 г. Курода Нагамаса за своите постижения в битката при Сэкигахара получили възнаграждение под формата на земя е пусната в провинция Тикудзэн и переселился в намиращия се там заключване Надзима. Заключване на отговорната пренаселено, а местоположението му – неблагоприятна за икономически, административен и политически съображения. През следващата година вече дайме започна изграждането на нов на хълм Фукусай.

От източната страна на функцията на защитна рова на неявили се на река Нака, а от запад заключване защитава блата. След седем години строителни работи замък се превърна в най-големият в областта Кюшу – нейната площ възлиза на 47 хиляди квадратни метра, на територията му са разположени 47 кули-ягура и други постройки. Замъкът е известен също под имената на Майдзуру-джо и Секи-jo (в превод "Каменна крепост"). Името на замъка "във фукуока" идва от едноименния село в провинция Будзэн, откъдето произлиза рода Курода.

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

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

В момента на територията на вътрешния замък се намира парк Майдзуру, в която се намират няколко спортни съоръжения, изграждане на кораби и арт музей. За това, че някога тук е, че тя е ключовият комплекс, можете да научите за някои от запазените ключовия вратата и башням-ягура. От външния замък запазени няколко каменни стени, почти всичките му структури и стени са съборени скоро след реставрацията Мейджи.