In 1600, Kuroda Nagamasa 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 to a castle located Nadzima. The castle seemed to him too small and its location - disadvantageous for economic, administrative and political reasons. The following year the daimyo began construction of the new hill Fukusay.

On the eastern side of the moat defensive function served Naka River and protect the castle from the west of the swamp. After seven years of construction the castle became the largest in the Kyushu region - an area of ​​47 thousand square. meters on its territory were placed 47-Yagura towers and other buildings. The castle was also known as Maizuru-jo-jo and Seki (translated as "Stone Castle"). The name of the castle "Fukuoka" comes from the same village in the province of Buzen Province of origin of the genus Kuroda.

For the construction of the castle were used stones of the dismantled castle Nadzima and stones imported from other areas. Construction work funded by wealthy merchants.

The castle was built another castle, inside, the area has been restricted by ramparts and moats. On the territory of the outside of the castle is the residence of the samurai, the home of ordinary people and temples. City Hakata, who was then one of the largest centers of international trade turned out to be a castle and a settlement was renamed to Fukuoka.

Currently, the castle is located in Inner Maizuru Park, where there are several sports facilities, a courthouse and an art museum. The fact that once there was a castle complex can be found on some preserved castle gates and towers, Yagura. From the outside the castle survived several stone walls, almost all its buildings and walls were torn down shortly after the Meiji Restoration.