The castle is first documented in 1479, as a building owned by John Melville of Carnbee, Fife.
In 1928 a quarrying firm, Bain and Brown, bought the site to excavate the rock outcrop beneath the castle.