築城に関する記録ははっきりせず、天文年間に、扇谷上杉氏の城として史上に現われます。 川越夜戦で上杉氏が実質崩壊したのち、上杉氏の家臣で武蔵をひとり守り続ける岩付城主太田三楽斎と武蔵を侵略しつつある後北条氏に、越後の上杉謙信、甲斐の武田氏も加わり、松山城は激しい争奪戦が繰り広げられました。 戦国の終わり、豊臣家の小田原城攻撃の時、武蔵国のほかの北条氏の城と共に、松山城も豊臣軍に滅ぼされました。
現在、本丸をはじめ、二の丸、春日丸、三の丸などいくつかの郭跡と空堀が残っていますが、草木に覆われていて冬でないと全体を廻るのは難しそうです。
しかし、本丸跡は、県道沿いの上り口から比較的簡単に登ることが出来ます。