Edinburgh: the Tolbooth, 1864. Canongate Tolbooth, built in 1591, is a historic landmark of the Old Town. It was the centre of administration and justice of the then separate burgh of the Canongate which was outside the Edinburgh town walls. It ceased to be a municipal building in 1856 and became The Peoples Story Museum. It is protected as a category A listed building. From "Illustrated London News", 1864.