築城年代は定かではない。一説に久松定益による築城とも云われる。 久松氏は菅原道真の後裔を称している。
徳川家康の生母於大の方は家康の父松平広忠と離別した後、久松俊勝と再婚し康元・康俊・定勝らを産んだ。これらの子は後に松平姓を賜り、久松松平家として江戸時代には桑名藩主、伊予松山藩主となっている。
桶狭間合戦の後、久松俊勝は三河国上ノ郷城へ移り、坂部城は俊勝の子久松信俊に与えられた。天正5年(1577年)信俊は佐久間信盛に陥れられ大坂四天王寺にて切腹、坂部城は信盛の手勢によって攻め落とされ廃城となった。
坂部城は阿久比川西岸の段丘の東端に築かれている。 現在町立図書館が建っている所で、東側は城山公園となっており、わずかに土塁が残っている。