Aastal 1600 Kuroda Nagamasa tema saavutuste eest lahingus Sekigahara sai töötasu kujul maatüki provintsis Chikuzen ja kolis lossi asub Nadzima. Lossi tundus talle liiga väike ja tema asukoht - ebasoodsad majanduslikud, haldus- ja poliitilistel põhjustel. Järgmisel aastal Daimyo ehitus algas uue mäe Fukusay.

On idaküljel vallikraavi kaitsev funktsioon oli Naka jõel ja kaitsta lossi alates lääne sohu. Pärast seitse aastat kestnud ehitamist lossi sai suurim Kyushu piirkonnas - ala 47 tuhat ruut. meetri territooriumil pandi 47-Yagura tornid ja muud hooned. Loss oli tuntud ka kui Maizuru-jo-jo ja Seki (tõlkida kui "Stone Castle"). Nimi lossi "Fukuoka" pärineb samast külast provintsis Buzen provintsi päritolu perekonnast Kuroda.

Ehitamiseks lossi kasutati kivid lahti lossi Nadzima ja kivid imporditud muudest valdkondadest. Ehitustööd rahastatud rikkad kaupmehed.

Linnus on ehitatud teise lossi sees, ala on piiratud vallid ja moats. On territooriumil väljaspool lossi on elukoha samurai, kodu tavalised inimesed ja templid. City Hakata, kes oli siis üks suuremaid keskusi rahvusvahelise kaubanduse osutus lossi ja asula nimetati ümber Fukuoka.

Praegu on loss asub Inner Maizuru Park, kus on mitu spordirajatised, kohtumajas ja kunstimuuseum. Asjaolu, et kord oli lossikompleks võib leida mõned säilinud lossi väravad ja tornid, Yagura. Väljastpoolt lossi elanud mitu kiviseinad, peaaegu kõik oma hooned ja seinad lammutati varsti pärast Meiji.