In 1600 Nagamasa Kuroda for his achievements in the battle of Sekigahara received remuneration in the form of a plot of land in the province of Chikuzen and moved into the castle located there Nazima. The castle seemed close, and its location is disadvantageous for economic, administrative and political reasons. Next year daimyo began construction of a new hill Fukushi.

On the East side as a defensive moat was carried out by the Naka river, and West of the castle was protected by swamps. After seven years of construction, the castle was the largest in Kyushu region with the total area amounted to 47 thousand square meters, the property were placed 47 towers-yagura and other buildings. The castle was also known as Maizuru-Jo and Seki-Jo (translated "Stone castle"). The name of the castle "Fukuoka" is derived from the eponymous village in the province of Buzen came from rod Kuroda.

For the erection of the castle were used the stones of the dismantled castle Nazima and stones imported from other areas. The construction works were financed by rich merchants.

The castle was built another castle, inner, surface of which was limited by ramparts and moats. The outer castle was the residence of the samurai, the dwellings of ordinary people and churches. The city Hakata, who was at that time one of the largest centers of international trade, was adjoining the settlement and was renamed Fukuoka.

Currently on the territory of the interior of the castle is Maizuru Park, which houses several sports facilities, the courthouse and the art Museum. That once there was a castle complex, you can see some preserved castle gates and towers-yagura. From the outside the castle there are some stone walls, almost all of its buildings and walls were demolished shortly after the Meiji restoration.