Borgen i Fukuoka stod færdig i 1607 og blev opført som en erstatning for Najima-borgen, der blev revet ned, så byggematerialet kunne blive genanvendt til opførelsen af Fukuoka-borgen, der førte til udviklingen af byen Fukuoka. Borgen var ejet af den samme klan i århundreder frem til slutningen af 1800-tallet, hvor man begyndte at modernisere det japanske samfund, hvilket havde den konsekvens, at majoriteten af landets borge blev revet ned. Dette var også tilfældet med Fukuoka-borgen, der blev forladt i 1871, hvorefter de fleste bygninger blev fjernet fra grunden eller gik i forfald. Enkelte strukturer blev dog bevaret og findes stadig den dag i dag, hvilket eksempelvis drejer sig om bygninger, som oprindeligt var blevet fjernet fra grunden.
Det meste af borggrunden er nemlig blevet omdannet til en park, men dele af den enorme stenfundament eksisterer endnu, og fra dette har man en flot udsigt ud over Fukuoka.
Den nærmeste station er Ohori park, der ligger lidt over en halv kilometer væk.