赤木城
主郭より南西に延びる細い尾根上に、西郭と呼ばれる4つの郭(曲輪 IV・V・VI・VII)がある。三方に石垣をもつ上側の郭(曲輪 IV)からは、2棟の建物の礎石とともに水溜(みずため)とも考えられる石組が発掘された。
紀南の熊野一帯は、南北朝の時代より入鹿氏など多くの土豪が勢力を保持していた。天正13年(1585年)、秀吉の紀州攻めの後、紀伊国の平定を命じられた弟の秀長(後の和歌山城主)により検地が始まるが、天正14年(1586年)8月、山本氏ら熊野牢人衆による天正の北山一揆が起こった。この一揆は、秀長の制圧により10月にはほぼ治まったが、天正16年(1588年)9月から天正17年(1589年)5月にかけて徹底的に征伐された。鎮圧の後、秀長はこの地で山(材木)奉行に就かせていた家臣の藤堂高虎に赤木城の築城を命じ、天正17年(1589年)頃に堅固な城が築かれたと考えられる。
慶長年間(1596-1615年)の領主であった浅野氏(新宮藩主・浅野忠吉)に対して、慶長19年(1614年)の大坂冬の陣の出陣の隙を狙って12月に再び北山一揆が起こり、総勢およそ3000人が新宮城に侵攻しようとしたが壊滅し、363人が処刑された。