築城年代は定かではない。 古くは滝山城と呼ばれ尼子十砦の一つとして数えられ、城主は田中三良左衛門といわれる。

現在残る遺構は永禄年間(1558年〜1570年)に出雲に侵攻した毛利氏によって築かれたもので、 京羅木山城砦群とも呼ばれるように尼子氏の本城月山富田城を見下ろす京羅木山にはいくつかの陣城が築かれ、勝山城もその一つであった。

勝山城は京羅木山から東へ伸びた丘陵の一つ、標高250m程の勝山山頂に築かれている。

南北に伸びた山頂尾根に曲輪を配し、南端は少し東へ曲がっている。 北端には人桝(ひとます)と呼ばれる虎口空間があり、土塁と曲輪の段で囲まれた一段低い方形の空間で東に虎口を開く。南端東部にはこれも土塁の付いた枡形があり、北に虎口を開く。

南北に長い曲輪は低い段差があり、いくつかの空間に分かれていたようである。西側斜面は単純な切岸であるが、東側の斜面は四十条以上の畝状竪堀群によって埋め尽くされている。畝状竪堀群は南端の枡形虎口の外側にもびっしりあり、北の人桝から北へ続く尾根は三重堀切によって遮断している。

以前訪れた際には登山道がわからず南東斜面を直登したが、現在は道が整備されており、登山道の道標も適度に付けられている。また城内も幾分木が伐採されており、富田城への展望も開けている。

登山道は石原集落からあり、誓願時の北東200m程の所から北西に川沿いに入っていくと「石原 勝山ハイキングコース」という道標が出ている。(地図)

この道はそのまま京羅木山への通じており、途中に二箇所の城砦遺構の脇を通っている。