築城年は定かではないが、室町時代に田辺伊勢丸の居城であったと伝えられている。事績,歴史についてははっきりしないが、南約600～800mに位置する愛宕山城，矢田城が永禄年間(1558年～70年)頃に織田方の滝川一益によって攻め落されていることから同様の運命をたどった可能性も考えられる。
　城は揖斐川と員弁川の間に位置する、北と西側に土塁を巡られた方形の主郭をもつ小規模な平山城である。現在は竹林となっており、主郭内に｢尾畑城蹟之碑」が立っている。