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

現在残る遺構は毛利元就によって築かれたもので、 京羅木山城砦群とも呼ばれるように尼子氏の居城月山富田城を見下ろす京羅木山には、いくつかの城砦が築かれた。 そのうちの一つ毛利元就の本陣となったのが勝山城で、ここで二年間に及ぶ月山富田城包囲のなか滞在した。

尼子十砦の一つ。

京羅木山から南に張り出した尾根の先にあるのが勝山で、ここの南北に長く伸びた山頂に築かれている。 縄張は複雑ではないが、南北の両端に桝形虎口を備え、中央の東側にも虎口がある。 南から東面を畝状竪堀群で取り囲んだ特異な城郭である。

竪堀は40本以上ともいわれるが雑木に覆われている為、見て回るのには苦労する。この山は土が脆く滑べりやすいのだか、竪堀の最下部にぐるりと回る踏み跡が残っているのでこれを利用した。曲輪には土塁や一部列石が残っている。