築城年は定かではないが、室町時代に田辺伊勢丸の居城であったと伝えられている。事績,歴史についてははっきりしないが、北約300～400mには白山ヶ鼻城，尾野山城が、南約600～800mには愛宕山城，矢田城があり、いずれも永禄年間(1558年～70年)に織田方の滝川一益によって攻め落されていることから同様の運命をたどった可能性が高い。
　城は30m×45mの方形の土塁を巡らした主郭をもつ小規模な平山城である。南側の土塁は幅8mと幅広い。また、東側には空堀が残されている。主郭は現在、竹林となっており、内部に｢尾畑城蹟之碑」が立っている。