勝山城跡は標高約100mで、宮川の海岸より約1.6km内陸の地点にあり、西方には日本海・佐渡・米山が見え、東方には刈羽平野を見下ろし、その先の山並みに小木ノ城跡(おぎのじょうせき)（出雲崎町）、二田城跡(ふただじょうせき)（西山町）、赤田城跡や赤田古城跡が遠望される。

この城についての文献が乏しく、築城時期や築城者等についての詳しいことはわかっていないが、文治(ぶんじ)（1185～1190）年中、城(じょう)義資の一将野呂一伯(のろいっぱく)がこの勝山城を居城にしたと伝えられている。城氏は平安時代末期から鎌倉時代初期の越後の豪族で、下越地方を根拠地に越後を支配していたが、後に佐々木盛綱(ささきもりつな)に滅ぼされた。城氏の滅亡とともに野呂氏も衰亡し、その後勝山城は佐々木氏の一族である竹俣(たけまた)氏の居城となった。その後上杉氏の頃、その臣下赤田城主斎藤下野守の番城となった。

頂上本丸跡は長さ26m、幅19m、ここから3本の尾根が延び、それぞれに郭や空堀などがある。現在残っている地名や小字名に東城、西城、駒見平(こまみだいら)、御倉、柳清水(やなぎすんず)、城ノ前、城ノ越、城ノ割、春日田(かすがでん)、葭ヶ入(よしがいり)、的場（屋号）などがある。