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 history museum with a restaurant on the floor above the ground floor. It is a category A listed building.