Перед замком Фукучияма был замок Ёкояма, крепость Ёкояма, принадлежащая местной правящей семье. Акэти Мицухидэ, самурай, покоривший Тамбу, перестроил крепость, используя самые современные методы строительства замков того времени, и переименовал ее в замок Фукучияма. Раньше здесь было много построек, в том числе трехуровневая четырехэтажная замковая башня и обширный дворец Ниномару. Однако они были снесены один за другим после упразднения феодальных владений в 1871 году. Все, что осталось, - это каменная стена между поднятым фундаментом и крепостью, колодец, называемый Тоойва-но-И, и сторожевой пост. Замок, который стоит сейчас, реконструировался в течение трех лет, и строительство было завершено в 1986 году. Интерьер используется как Народный музей города Фукучияма. В замковом парке также находится Мемориальный художественный музей Фукучияма Сато Тайсэй. Здесь представлены работы покойного мастера японской живописи Сато Тайсэя.