築城年代は定かではない。 相馬胤村の子師胤が母の遺領を継いで居城としたとされるが定かではなく、 戦国時代には小金城主高城氏の家臣平川若狭守の居城と云われる。

城は東に張り出した丘に築かれ、東西に2つの曲輪がある。現在は増尾城址公園として整備され、なかなか保存状態が良い。

東の曲輪は一部崩落しているものの土塁が周囲を囲み、西の曲輪との間は平入り虎口となっている。

西の曲輪は北と西側に土塁があり、南西隅部は櫓台で南からの虎口を守る。この櫓台は南西に張り出しており、西側の空堀はこの櫓台を回り込むように作られている。空堀は西の曲輪の西側から北側へ折れ、東曲輪の北側まで覆っている。