The town of Auchtermuchty was granted a charter by James IV of Scotland in 1517: the charter gave the burgh council the right to erect a tolbooth but it seems that a purpose-built structure was not contemplated until the early 18th century. At that time the burgh leaders decided that the lack of a traditional tolbooth was "uneasy and troublesome".
