Stonehaven er det historiske sentrum for grevskapet Kincardineshire. Etter at byen Kincardine forfalt og ble gradvis forlatt etter ødeleggelsen av den kongelige festningen Kincardine Castle i de skotske uavhengighetskrigene, gjorde det skotske parlamentet Stonehaven som etterfølger av fylkesbyen Kincardine. Dunnottar Castle ligger om lag 3 kilometer sør for Stonehaven.