W 1600 roku Нагамаса Курода za swoje osiągnięcia w bitwie pod Сэкигахара otrzymał nagrodę w postaci działki w prowincji Тикудзэн i przeniósł się w znajdujący się tam zamek Надзима. Zamek wydawał mu się zbyt mała, a jego lokalizacja – niekorzystne dla ekonomicznych, administracyjnych i politycznych. Już w przyszłym roku słudzy rozpoczęła się budowa nowego na wzgórzu Фукусай.

Od strony wschodniej funkcji obronnej fosy pełniła rzeka Nacka, a z zachodu zamku broniły bagna. Przez siedem lat robót budowlanych zamek stał się największym w zakresie Kiusiu – jego powierzchnia wyniosła 47 tysięcy metrów kwadratowych, na jego terenie zostały umieszczone 47 wież-fuu i inne budynki. Zamek był również znany pod nazwami Maizuru-jo i Seki-jo (w tłumaczeniu "Kamienny zamek"). Nazwa zamku Fukuoka" pochodzi od nazwy miejscowości w prowincji Будзэн, skąd pochodził ród Курода.

Do budowy zamku zostały wykorzystane kamienie wymontowanej zamku Надзима, a także kamienie przywiezione z innych obszarów. Prace budowlane finansowane bogaci kupcy.

Na terenie zamku został zbudowany jeszcze jeden zamek, wewnętrzny, którego powierzchnia została ograniczona wałami ziemnymi i fosą z wodą. Na terenie zewnętrznym zamku znajdowały się rezydencje samurajów, domy zwykłych ludzi i świątynie. Miasto Hakata, były w tym czasie jednym z największych centrów handlu międzynarodowego, okazał się призамковым osadą i został przemianowany na Фукуоку.

Obecnie na terenie wewnętrznego zamku znajduje się park Maizuru, w którym znajduje się wiele obiektów sportowych, budynek sądu i muzeum sztuki. O tym, że kiedyś był tu zamkowy, można dowiedzieć się na niektórych zachowanych blokady bramy i wieże-fuu. Od zewnętrznego zamku zachowało się kilka kamiennych ścian, prawie wszystkie jego budowle i mury zostały rozebrane wkrótce po restauracji Meiji.