År 1600, Kuroda Nagamasa för sina insatser i slaget vid Sekigahara erhållit ersättning i form av en tomt i provinsen Chikuzen och flyttade till ett slott som ligger Nadzima. Slottet tycktes honom för liten och dess plats - ofördelaktig för ekonomiska, administrativa och politiska skäl. Följande år daimyo började byggandet av den nya kullen Fukusay.

På den östra sidan av vallgraven defensiva funktion tjänade Naka River och skydda slottet från väster om träsket. Efter sju år av konstruktion slottet blev den största i Kyushu regionen - en yta på 47.000 kvadrat. meter på dess territorium placerades 47-Yagura torn och andra byggnader. Slottet var också känd som Maizuru-jo-jo och Seki (översatt som "Stone Castle"). Namnet på slottet "Fukuoka" kommer från samma by i provinsen Buzen provinsen ursprung släktet Kuroda.

För byggandet av slottet användes stenar av demonteras slottet Nadzima och sten som importeras från andra områden. Byggnadsarbetena finansieras av rika köpmän.

Slottet byggdes ett annat slott, insida, har området begränsas av vallar och vallgravar. På territorium utanför slottet är residens samurajer, hemma hos vanliga människor och tempel. Stad Hakata, som då var en av de största centra för internationell handel visade sig vara ett slott och en uppgörelse döptes till Fukuoka.

För närvarande är slottet ligger i Inre Maizuru Park, där det finns flera idrottsanläggningar, en domstolsbyggnad och ett konstmuseum. Det faktum att en gång fanns en slottsbyggnad kan hittas på vissa bevarade slott grindar och torn, Yagura. Från utanför slottet överlevt flera stenmurar, nästan alla sina byggnader och väggar revs strax efter Meiji Restoration.