曾经是和歌山城内的地方包括了和歌山市政府、和歌山市消防局、和歌山地方法院、和歌山家庭裁判所、和歌山地方检察厅以前官方组织和学校、商业设施、办公室街与和歌山中央邮局等地区，是规模非常的大城堡，但其实本来预定建造的城堡规模是更巨大的。

丰臣秀吉的弟弟丰臣秀长在天正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代藩主徳川茂承与正室伦宫则子女王（伏见宫邦家亲王的女儿）将都定居在邸宅中。因为伦宫则子女王定居于此，所以本丸又被称为宫様御殿。

1621年建造的本丸庭园采用宝船外貌来设计，就像是七福庭园。

天守曲轮是菱形状的平面地基、基坛面积为2,640m2。

天守

天守是大天守与小天守连结式的建筑，被称为连立式城堡。和歌山城与松山城、姬路城合称日本三大连立式平山城。

原先被火烧毁的天守并不确定是何时兴建完成的，目前存在浅野幸长创建说（1600年）与徳川赖宣创建说（1619年）等说法。大天守后来于1850年重建完成，当时是3重且3层建筑、天守台平面为菱形。

天守在昭和10年（1935年）根据国宝保存法被指定为国宝，但是后来在昭和20年（1945年）7月9日遭到美军空袭轰炸（和歌山大空袭）而烧毁。现在的天守是1958年重建完成的，当时是根据1850年天守重建时的木工水岛平次郎后代子孙荣三郎所收蔵的天守图，并参考“御天守御普请覚张”来完成的。这次重建工作由东京工业大学名誉教授藤冈通夫指导下完成，以钢筋混泥土建筑来重建。

初代藩主德川赖宣与第14代藩主德川茂承以外的藩主都住在二之丸御殿。二之丸御殿与江戸城本丸御殿结构类似，区分为表向、中奥与大奥。表向是将军面见外臣的场所，中奥是将军办公起居的处所，大奥则是日本德川幕府将军的生母、正室（御台所）、侧室和各女官（称为“奥女中”）的住处。

和歌山城西之丸庭园是江戸时代初期于西之丸御殿建造的日本庭园，是藩主的隠居住所，也被称为红叶渓庭园。当时根据和歌山城西北麓地形加以活用，设计出鸢鱼阁与二段瀑布。后来和歌山城遭到美军空袭轰炸（和歌山大空袭），鸢鱼阁全部烧毁，直到1972年重建。但是鸢鱼阁目前的位置与原先不同，原本鸢鱼阁应该位在池塘中央附近。红松庵则是松下幸之助所捐赠的茶室。西之丸庭园是江戸时代初期遗留下来的大名庭园，被指定为国家名胜。

鹤之渓门遗迹是浅野时代的鹤之渓庭园残迹的一部分。西之丸庭园前的山吹谷则是徳川时代的水堀。

纪州藩重臣水野家与安藤家、三浦家等上流藩士居住的邸宅。废藩置县后，这里成为公立机构与学校、商业建筑、办公建筑等和歌山县中枢机关的所在。

沿着东堀的石垣是橹的遗迹，城兵升降时使用的巨大雁木依然残留下来。

松之丸塔楼是初代藩主德川赖宣眺望纪州富士（龙门山），思念故郷骏河国的地方