Coldoch is mentioned in the 15th century, when a son of Sir Malcolm Drummond of Cargill and Stobhall, is described as James Drummond of Coldoch (born around 1450, died before June 1498.

In 1513 Robert Spittal, James IV’s tailor, is said to have built an L-plan tower house at Coldoch, consisting of a two storey square tower with a wing projecting to the east. There was a large turret staircase on the north, possibly in the re-entrant angle, which contained the main entrance.

The old house was later extended, possibly by the Graham family, but in 1965 it was demolished.