Em 1600 Нагамаса Kuroda por suas realizações na batalha de Sekigahara recebeu uma compensação na forma de loteamento de terras na província de Тикудзэн e migrou para está lá o castelo Надзима. O castelo pareceu-lhe muito pequena, e a sua localização – de desvantagem econômicas, administrativas e razões políticas. Já no ano seguinte, daimyo começou a construção de um novo na colina Фукусай.

Do lado leste da função defensiva da cova, levou o rio de Naka, e a oeste do castelo protegia pântanos. Depois de sete anos de obras de construção do castelo tornou-se o maior na área de Kyushu–, sua área foi de 47 mil кв. metros, no local, foram colocados 47 torres-ягура e outras construções. O castelo também foi conhecido sob os nomes de Maizuru-jo e Seki-jo (na tradução, "o castelo de Pedra"). O nome do castelo "Fukuoka" aconteceu da peça de mesmo nome de uma localidade na província de Будзэн, de onde veio a raça Kuroda.

Para a construção do castelo foram usadas pedras демонтированного castelo Надзима, bem como as pedras, trazidos de outras áreas. O trabalho de construção financiados por ricos comerciantes.

No castelo foi construído um castelo, interno, cuja área foi delimitada земляными muralhas e fossos com água. No território do fechamento externo estavam residência do samurai, as habitações de pessoas comuns e templos. A cidade de Hakata, o ex-na época um dos maiores centros de comércio internacional, foi призамковым o povoado e o nome foi mudado em Фукуоку.

Atualmente, no território interno do castelo está situado o parque de Maizuru, em que existem várias instalações desportivas, do tribunal e do museu de arte. Sobre o que foi o complexo do castelo, pode ser encontrado por algum sobrevivente замковым gol e as torres-ягура. A partir do fechamento externo sobreviveu a várias paredes de pedra, quase todas as suas estruturas e paredes foram demolidas logo após a restauração Meiji.