A memorial to them can be found in Dunnottar Church.
As late as the 16th century, old maps indicate the town was called Stonehyve, Stonehive, Pont also adding the alternative Duniness.
The town lies at the southern origin of the ancient Causey Mounth trackway, which was built on high ground to make passable this only available medieval route from coastal points south to Aberdeen.
The harbour, consisting of two basins, was improved in the 1820s by the engineer Robert Stevenson (grandfather of the author Robert Louis Stevenson) and became an important centre of the 19th century herring trade; the harbour is bordered on the north by Bellman's Head and at the south by Downie Point.
At the western edge of Stonehaven west of the A90 road lies the village of Kirkton of Fetteresso.
Stonehaven is 15 miles (24 km) south of Aberdeen in a sheltered position on Stonehaven Bay between the Carron Water and the Cowie Water.