Die Ruinen der Burg Fukuoka befinden sich mitten in der Stadt im Maizuru-Park, benannt nach dem Decknamen der Burg, Maizuru Castle. Während der Edo-Periode (1603-1867) war die Burg Fukuoka einst die größte Burg auf Kyushu, wurde aber nach der Meiji-Restauration als unerwünschtes Symbol der feudalen Vergangenheit fast vollständig abgerissen. Heute sind nur noch ruinierte Mauern und einige Türme erhalten, und der Park lockt Besucher mit Wanderwegen und einigen Aussichtspunkten an.
Das Schloss Fukuoka wurde zu Beginn des 17. Jahrhunderts von Kuroda Nagamasa erbaut, der zum Lord der umliegenden Chikuzen-Feudaldomäne (Teil der heutigen Präfektur Fukuoka) ernannt wurde, weil er Tokugawa Ieyasu während der Schlacht von Sekigahara unterstützt hatte. Der Kuroda-Clan herrschte von der Burg aus mehr als zwei Jahrhunderte lang bis zur Abschaffung des Feudalsystems im Jahr 1870.