In 1600 Nagamasa Kuroda voor zijn verdiensten in de strijd van Sekigahara ontvangen beloningen in de vorm van een perceel grond in de provincie Chikuzen en verplaatst naar het kasteel ligt er Nazima. Het kasteel leek dicht, en de locatie is nadelig voor de economische, administratieve en politieke redenen. Volgend jaar daimyo begonnen met de bouw van een nieuwe heuvel Fukushi.

Aan de oostzijde als een defensieve gracht werd uitgevoerd door de Naka-rivier, ten Westen van het kasteel was omringd door moerassen. Na zeven jaar van de bouw, het kasteel was de grootste in de Kyushu-regio met de totale oppervlakte bedroeg 47 duizend vierkante meter, het eigendom waren geplaatst, 47 torens-is yaguru en andere gebouwen. Het kasteel was ook bekend als Maizuru-Jo en Seki-Jo (vertaald "Stenen kasteel"). De naam van het kasteel "Fukuoka" is afgeleid van het gelijknamige dorp in de provincie Buzen kwam van rod Kuroda.

Voor de bouw van het kasteel werden gebruikt, de stenen van het afgebroken kasteel Nazima en stenen geïmporteerd uit andere gebieden. De bouw werd gefinancierd door rijke kooplieden.

Het kasteel werd gebouwd ander kasteel, innerlijke, de oppervlakte die werd beperkt door wallen en grachten. De buitenste kasteel was de residentie van de samurai, de woningen van de gewone mensen en de kerken. De city Hakata, die was op dat moment één van de grootste centra van de internationale handel, werd naast de nederzetting en werd omgedoopt tot Fukuoka.

Momenteel op het grondgebied van het interieur van het kasteel is Maizuru Park, dat beschikt over verschillende sport faciliteiten, het gerechtsgebouw en het Museum voor moderne kunst. Dat er was eens een kasteel, ziet u een aantal bewaard gebleven kasteel poorten en torens-is yaguru. Van buiten het kasteel zijn er een aantal stenen muren, bijna alle van de gebouwen en muren werden gesloopt kort na de Meiji-restauratie.