Located amongst woodland a half-mile (1 km) north of Kincardine, Old Tulliallan Castle is an unusual 14th century hall-house surrounded by a D-shaped ditch and rampart. It comprises two storeys and a basement, with its principal rooms on the ground floor, modified through later additions and internal alterations. A castle was certainly here by 1304, when Edward I ordered it to be strengthened. Thereafter it became the property of the Douglas family, who granted it to the Edmonstones in 1402. In 1486, Tulliallan passed through marriage to the Blackadders, who were responsible for a major reconstruction. Finally, in 1605, the castle became the property of the Bruces of Carnock and was lived in until 1662. The estate was sold to Admiral Lord Keith in 1798 and he built a new castle a half-mile (1 km) to the southeast in 1820.
Old Tulliallan Castle was restored by the Mitchell Trust in the late 1990s.