Commenced in 1830, shortly after the founding of the colony, this odd 12-sided stone prison is the oldest surviving building in WA. It was the site of the colony's first hangings and was used for holding Aborigines before they were taken to Rottnest Island.