築城年代は定かではないが嘉吉年間(1441年〜1444年)廊之坊重盛によって築かれたと云われる。 天正6年(新宮一帯を勢力下に治めた堀内新宮城の堀内氏善が侵攻、廊之坊は虎城山城主高川原摂津守などの援軍を得て撃退した。しかし那智山の東座、実法院と姻戚関係を結び、加勢を得た堀内氏は翌年再び侵攻し勝山城は落城した。

補陀洛山寺から「渡海上人・平時子・平維盛」供養塔の方へ向かう。この辺りも城域のように見える。 山頂付近には3つの曲輪があり、主郭は土塁で囲まれ、北西隅には石組の残る井戸があり、その南には虎口の残る曲輪がある。 主郭の北東には空堀を隔てて曲輪がある。

補陀洛山寺から「渡海上人・平時子・平維盛」供養塔の方へ行くと山に向かう道がある。最寄り駅(直線距離)
0.5km 那智駅
1.1km 紀伊天満駅
2.2km 紀伊勝浦駅
4.1km 宇久井駅
4.2km 湯川駅

付近の城(直線距離)
0.6km 紀伊 藤倉城
0.8km 紀伊 天満城
0.9km 紀伊 蚤ヶ城
1.3km 紀伊 石倉山城
4.4km 紀伊 殿和田森城
4.5km 紀伊 二河城の森城
6.3km 紀伊 市屋城
6.4km 紀伊 太地城
6.8km 紀伊 御社森城
6.8km 紀伊 下里城
6.9km 紀伊 尾捨山城
7.1km 紀伊 弥ノ森城
7.2km 紀伊 中山城
7.3km 紀伊 城ノ森城
7.4km 紀伊 鳴子岩狼煙台
7.5km 紀伊 清水氏屋敷
7.7km 紀伊 要害ノ森城
9.1km 紀伊 小匠城山城
9.1km 紀伊 阿婦曽城
9.4km 紀伊 越路城
9.5km 紀伊 檜杖城

2007年9月