和歌山城最初建於天正13年（1585年），是梯郭成平山城。築城者為豐臣秀吉的弟弟秀長，當時他剛剛評定了紀州一帶，獲封紀伊、和泉。這裏原本曾經名為「若山」，後來被他們更改為統一讀音的後來被他們更改為統一讀「和歌山」。

其後，豐臣秀吉的時代很快結束，關員之戰後東軍的經歷了淺野氏曾經短暫入城，到了1619年，德川御三家的紀州藩成立，德川家康第10個兒子徳川頼宣入城，、德川氏，一直到1871年被廢城前，都是紀州德川家居城。癈城後，除。御殿曾經被搬遷到大阪城旁邊的空地，不過後來也被燒毁了。