1567(永禄10)年頃、北畠具教が織田信長の侵攻に備えて築いた細首城が始まりとされる(細首は松ヶ島の旧名)。具教は家臣の日置大膳亮に守らせたが、2年後の1569(永禄12)年に信長の侵攻に際して自ら城に火を放ち、大河内城に籠城した。
　1580(天正8)年、具教の養子に入った信長の次男の北畠信雄(織田信雄)が付近の田丸城が焼失したため、同地に築城し松ヶ島城と称した。その後、信雄の家臣の津川義冬，滝川雄利が城主となり、本能寺の変後には豊臣秀吉家臣の蒲生氏郷が入部した。伊勢神宮への参宮古道沿いにあって伊勢湾に面した海陸の要衝ではあったが、海に近く手狭であることから、1588(天正16)年、氏郷は新たに松坂城を築いて、城下町ともども本拠を移したため廃城となった。参宮古道も松坂経由に変更されている。
　現在は幅約20m,高さ約2mの本丸天守台の跡とされる台地だけが残る。なお、地中からは瓦片や茶碗片が出土している。また、松ヶ島城跡の東200mほどのところには蒲生氏郷邸宅跡がある。