El nombre proviene de un foso llamado Fukunoi, o "foso de la buena fortuna", del cual quedan restos hasta nuestros días.
El tenshu del castillo fue destruido por un incendio en 1669.
El resto que sobrevivió al incendio continuó siendo utilizado hasta la Restauración Meiji, cuando fueron destruidos los edificios restantes, solamente quedaron en pie algunos muros de piedra y el palacio.
El palacio fue destruido por los bombardeos de Estados Unidos en la Segunda Guerra Mundial en 1945.
[1] El castillo aún se encuentra en ruinas aunque el palacio fue reconstruido en 1993.