天正3年(1575年)田丸直昌によって築かれたのが始まりとされる。
天正3年(1575年)北畠信雄が大河内城から田丸城へ居城を移すことになり、これによって田丸城主であった田丸直昌が岩出城を築いて居城を移すことになった。
天正12年(1584年)蒲生氏郷が松ヶ島城に入城すると、田丸直昌はその家臣となって田丸城に復帰、岩出城は牧村利貞が城主となった。
文禄元年(1592年)牧村利貞が朝鮮の役で没すると遺領は稲葉道通に与えられた。稲葉道通は関ヶ原合戦の功で加増されて田丸城を居城としたため、岩出城は廃城となった。
岩出城は現在の岩出集落の北側のあたりに築かれていた。
昭和以降に開墾が進んで遺構が失われた。現在は岩出城開墾碑が建てられている。