臣秀吉选定虎伏山这个地方（并称为吹上峰）来建城，命筑城高手藤堂高虎来设计建造和歌山城。隔年天正14年（1586年），桑山重晴为俸禄3万石的和歌山城主，他也对城堡的中心部份进行了整修。文禄5年（1596年）桑山重晴去世后，他的孙子桑山一晴继任城主。庆长5年（1600年）发生关原之战，战后桑山一晴被转封大和国的新庄藩（旧称布施藩），属于东军的浅野幸长成为37万石的纪伊国和歌山藩的第一代藩主，以和歌山城为居所，进行了和歌山城的修缮。元和5年（1619年），德川家康的十男德川赖宣成为纪伊国和歌山藩55万