築城年代は定かではない。織田与四郎という織田伊勢守家の一族が築いて居城としていたのが始まりという。
天正12年(1584年)小牧長久手合戦では、廃城となっていた城を修築して、徳川家康・織田信雄方の砦となった。守将は交番で本多忠勝、松平家忠などが務めた。
北外山城は宅地となって遺構はないが、道路に面した民家の前に石碑が建っている。 この辺りは土地改良中のようで道路が色々かわってきているが、小牧南児童館北東の交差点の道を北へ行くと、東側にja尾張中央外山がある。その前の道を西へ50m程入った北側の民家の所に碑が建っている。