O castelo de Wakayama (Wakayama-jo) foi construído durante o período da hegemonia de Toyotomi Hideyoshi, que governou o Japão na segunda metade do século 16. Passou por uma grande reforma no século seguinte, comandada por Yorinobu, filho de Tokugawa Iaesu, o fundador e primeiro shogun do shogunato Edo, que governou o Japão desde o início do século 17.
O castelo foi propriedade de parentes de Tokugawa até 1860. A partir da metade do século 19, quando o Japão tornou-se um estado moderno, o castelo foi sendo destruído gradualmente. Contudo, graças aos movimentos contrários às demolições promovidos pelos moradores da cidade de Wakayama, a torre principal manteve-se intacta.
O Wakayama-jo foi tombado pelo patrimônio nacional em 1935, mas infelizmente destruído durante a II guerra mundial.
O prédio principal foi reconstruído em 1958, mas as paredes de pedra que circundam o castelo e o fosso que o protege permanecem os mesmos ao longo dos seus 400 anos de história.
Fonte: The official guide of Japan
