The Stonehaven Tolbooth is a late 16th-century stone building originally used as a courthouse and a prison in the town of Stonehaven, Aberdeenshire, Scotland. Constructed of local Old Red Sandstone, the prison probably attained its greatest note, when three local Episcopalian clergymen were imprisoned for holding services for more than nine people. Lying midway along the old north quay of the Stonehaven Harbour, the present day Tolbooth serves as a local museum with a restaurant on the floor above the ground floor. It is a category A listed building.

Stonehaven is a town in Scotland. It lies on Scotland's northeast coast and had a population of 11,602 at the 2011 Census. After the demise of the town of Kincardine, which was gradually abandoned after the destruction of its royal castle in the Wars of Independence, the Scottish Parliament made Stonehaven the successor county town of Kincardineshire. It is currently administered as part of the Aberdeenshire Council Area. Stonehaven had grown around an Iron Age fishing village, now the "Auld Toon", and expanded inland from the seaside. As late as the 16th century, old maps indicate the town was called Stonehyve, Stonehive, Timothy Pont also adding the alternative Duniness. It is known informally to locals as Stoney.