武辺城は将冠岳から西へ派生した尾根の先端付近に築かれている。
北側にある住宅地の奥の墓地脇から山へ入るとまず目に入るのが、なんとも歪な形状の竪堀群である。一般的に竪堀群は等高線と垂直になった竪堀が並行して並んでいるのだが、ここの竪堀群は北方向と西方向に設けられ、城への入口を撹乱するような感じで設けられている。
主郭は山頂にあって南北に長く、西の谷に面した側面に石積が残る。東から南にかけて土塁か一段高い帯曲輪のようになっており、その下は横堀となっている。南東付近は櫓台状に一段高くなっている。主郭から西へ伸びた尾根には三条の堀切が設けられ、北側の側面に一条の竪堀が残っている。
未整備で案内板も標柱も建っていないが、薮化している所も少なく遺構も良好に残っている。