I 1600 Nagamasa Kuroda for hans præstationer i kamp med Sværd har modtaget vederlag i form af en byggegrund i provinsen Chikuzen og flyttede til hans slot, ligger der Nazima. Slottet, der syntes tæt på, og dens placering er ufordelagtige for den økonomiske, administrative og politiske grunde. Næste år daimyo begyndte opførelsen af en ny bakke Fukushi.

På den Østlige side som en defensiv voldgrav blev udført af Naka-floden, og Vest for slottet var beskyttet af sumpe. Efter syv års byggeri, slottet var den største i Kyushu regionen med det samlede areal udgjorde 47 tusind kvadratmeter, ejendommen var placeret 47 tårne-yagura og andre bygninger. Slottet var også kendt som Maizuru-Jo, og Seki-Jo (oversat "Sten slot"). Navnet på slottet "Fukuoka" stammer fra den samme landsby i provinsen Buzen kom fra rod Kuroda.

Til opførelsen af slottet blev brugt sten i nedlagt slot Nazima og sten, der importeres fra andre områder. Byggeriet blev finansieret af rige købmænd.

Slottet blev bygget et andet slot, indre overflade, som var begrænset af volde og grave. Den ydre slottet var bopæl i samurai, de boliger, som almindelige mennesker og kirker. City Hakata, der var på det tidspunkt en af de største centre for international handel, blev tilstødende forliget, og blev omdøbt til Fukuoka.

I øjeblikket er på det område i det indre af slottet er Maizuru Park, som huser flere sportsfaciliteter, retsbygningen og kunstmuseet. At der engang var et slotskompleks, kan du se nogle bevarede slottet porte og tårne-yagura. Udenfor slottet er der nogle sten vægge, næsten alle dens bygninger og vægge blev revet ned kort efter Meiji-restaurationen.