和歌山城曾经为
德川御三家中治理
纪伊国藩（又名纪州藩、和歌山藩）的纪伊德川家的居所，在
第二次世界大战期间遭到美军轰炸而烧毁，现在的和歌山城是于1958年所重建完成的。
曾经为德川御三家中治理纪伊藩（又名纪州藩、和歌山藩）的纪伊德川家的居所，纪伊藩的的第五代藩吉宗和第十三代藩主
德川家茂，后来分别成为
师爷第八代将军
德川吉宗和第十四代将军德川家茂。和歌山城曾经被
日本指定为国宝，可惜在第二次世界大战期间遭到
美国军队轰炸而烧毁，和歌山城是于1958年所重建完成的。
当时
德川御三家的城郭非常的辽阔，和歌山城的面积只有极盛时期的4分之1而已。曾经是
和歌山县城内的地方包括了和歌山市政府、和歌山市消防局、和歌山地方法院、和歌山家庭裁判所、和歌山地方检察厅以前官方组织和学校、商业设施、办公室街与和歌山中央邮局等地区，是规模非常的大城堡，但其实本来预定建造的城堡规模是更巨大的。
丰臣秀吉的唯一弟弟
丰臣秀长在天正13年（1585年）为
纪伊国征伐的副将而参与布阵，平定之后纪伊国与
和泉国这两个国家被纳入。当时丰臣秀吉选定虎伏山这个地方来建城，命筑城高手
藤堂高虎来设计建造和歌山城。
来年天正14年（1586年），桑山重晴为俸禄3万石的
和歌山县城主，他也对城堡的中心部份进行了整修。文禄5年（1596年）桑山重晴去世后，他的孙子桑山一晴继任城主。
庆长5年（1600年）发生
关原合战，战后桑山一晴被转封
大和国的新庄藩（旧称布施藩），属于东军的
浅野幸长成为37万石的
纪伊国和歌山藩的第一代藩主，以和歌山城为居所，进行了和歌山城的修缮。
元和5年（1619年），
德川家康的十男
德川赖宣成为纪伊国和歌山藩55万石藩主，开始纪伊德川家的时代。
明治4年（1871年）
废藩置县，和歌山城废城，许多建筑物于是被拆除。其中外城在1885年被移到
大阪城，从昭和6年（1931年）起被作为
大阪的迎宾馆，但是后来在昭和22年（1947 年）毁于火灾。和歌山城在
昭和10年（1935年）被指定为国宝。昭和20年（1945年）7月9日，
和歌山县城遭到
美国军队空袭轰炸（和歌山大空袭），天守被烧毁。
因为本丸御殿位于虎伏山山顶附近，所以藩主并未居住在二之丸御殿。纪州德川家初代藩主川赖宣与正室瑶林院（
加藤清正的女儿）、纪州德川家第14代藩主
德川茂承与正室伦宫则子女王（伏见宫邦家亲王的女儿）将都定居在邸宅中。因为伦宫则子女王定居于此，所以本丸又被称为宫御殿。
天守是大天守与小天守连结式的建筑，被称为连立式城堡。和歌山城与
松山城、
姬路城合称
日本三大连立式
平城。
原先被火烧毁的天守并不确定是何时兴建完成的，目前存在
浅野幸长创建说（1600年）与徳川赖宣创建说（1619年）等说法。大天守后来于1850年重建完成，当时是3重且3层建筑、天守台平面为菱形。
天守在
昭和10年（1935年）根据国宝保存法被指定为国宝，但是后来在昭和20年（1945年）7月9日遭到
美国军队空袭轰炸（
和歌山县大空袭）而烧毁。现在的天守是1958年重建完成的，当时是根据1850年天守重建时的木工水岛平次郎后代子孙荣三郎所收藏的天守图，并参考“御天守御普请覚张”来完成的。这次重建工作由
东京工业大学名誉教授藤冈通夫指导下完成，以钢筋混泥土建筑来重建。
初代藩主
德川赖宣与第14代藩主
德川茂承以外的藩主都住在二之丸御殿。二之丸御殿与江城本丸御殿结构类似，区分为表向、中奥与大奥。表向是将军面见外臣的场所，中奥是将军办公起居的处所，大奥则是
日本江户幕府将军的生母、正室（
御台所）、侧室和各
女官（称为“奥女中”）的住处。
和歌山县城西之丸庭园是江戸时代初期于西之丸御殿建造的日本庭园，是藩主的隠居住所，也被称为红叶庭园。当时根据和歌山城西北麓地形加以活用，设计出鸢鱼阁与二段瀑布。后来和歌山城遭到
美国军队空袭轰炸（和歌山大空袭），鸢鱼阁全部烧毁，直到1972年重建。但是鸢鱼阁目前的位置与原先不同，原本鸢鱼阁应该位在池塘中央附近。红松庵则是
松下幸之助所捐赠的茶室。西之丸庭园是
江户城时代初期遗留下来的大名庭园，被指定为国家名胜。