築城年代は定かではない。『因幡志』では首藤豊後守が築城して数代続き、永禄年中に尼子正久がこれを追い落として城主となるも、天正のはじめに亀井氏のためつ滅亡したとする。
『山陰・山陽の名城を歩く 鳥取・島根編』によれば、但馬山名氏の家臣田公氏が因幡守護山名氏に関連して宮吉城を拠点としていたが、この勝山城も田公氏が支配していたという。
勝山城はJR浜村駅の南方に聳える山にあり、現在は勝山城跡公園として登山道が整備されている。
観音像のある南端最高所が主郭で東西に長い曲輪となっている。そこから北へ伸びる尾根に曲輪II、IIIと続き、東尾根を下ると曲輪IVがある。北端の曲輪IIIは西側に畝状竪堀群1があるため城域とわかるが、東のIVは堀切や竪堀が確認できず、削平地が城の遺構なのか公園化にともなう改変なのかわからない。
主郭の南側面には自然の鞍部に近い堀切3の東西両脇に畝状竪堀群2、4が確認できる。この鞍部より南は円墳が続いており溝は古墳の周濠である。
主郭の西側、曲輪IIIから北へ続く尾根など堀切や竪堀のような溝地形は確認できるが、遺構としてははっきりとした地形が掴みにくく崩落、土取、風化など自然地形に近い。
西側に公園駐車場の入口があり、少しあがった所に広い駐車場がある。トイレはない。また東の長泉寺からの登ることができる。
最寄り駅(直線距離)