Adelaide Gaol is one of the oldest remaining colonial public buildings in Adelaide and is the site of some of the state's most grisly history.