Det er avdekket arkeologiske funn fra neolittisk tid (bondesteinalderen) ved Fetteresso Castle av keramikk fra utgravninger i Spurryhillock-området. I 2004 fant arkeologisk arbeid av CFA Archaeology, i forkant av byggingen av rørledningen Aberdeen to Lochside Natural Gas Pipeline, to korte hellekistegraver som inneholdt kremerte rester sørvest for Stonehaven. Karbondatering har plassert gravene til første halvdel av det 2. årtusen f.Kr., som var tidlig bronsealder i Skottland. Gravene inneholdt gjenstander som steinverktøy og kullkulperler av skifer/kanell. Samme år kunngjorde forskere ved National Museums of Scotland og Yale University at et fossil funnet av en amatørpaleontolog året før var det eldste kjente fossilet av et landlevende dyr. Fossilet var omtrent 420 millioner år gammelt.