Fetteresso Castle is a 14th-century towerhouse, rebuilt in 1761 as a Scottish gothic style Palladian manor, with clear evidence of prehistoric use of the site. It is situated immediately west of the town of Stonehaven in Kincardineshire slightly to the west of the A90 dual carriageway. Other notable historic fortified houses or castles in this region are Dunnottar Castle, Muchalls Castle, Fiddes Castle, Cowie Castle and Monboddo House.
From cropmarks in the "policies" (improved areas) around Fetteresso Castle, there is evidence of a ring-ditch sited at the north end of a cursus. A cursus is a prehistoric set of parallel linear structures of unknown purpose that were, somewhat fancifully, considered by antiquarians as used for some type of athletic competition, possibly related to hunting or archery; this is unsubstantiated. In 1822 a cairn was discovered near Fetteresso Castle with some human remains inside. The burial site was clearly a Bronze Age construct by the size and shape of the chamber made of unhewn whinstone. Some legends tell that this is the grave of Malcolm I, who is recorded to have been slain at Fetteresso in 954 AD. The burial hillock has become known as Malcolm's Mount, even though it is not likely from current archaeological analysis that the crypt could be so recent. In 1998 a burial urn from the beaker people was found at Fetteresso Castle. The Roman Camp of Raedykes is located several miles northwest, where a full legion encamped and many archeological recoveries have been made. This location is one of a string of marching camps that connected Angus to Moray.