I 1666 ble det bestemt at fangehuset, som til da hadde vært på Oddernes kongsgård, skulle flyttes til Kristiansand. Det er usikkert hvor fengslet lå før bybrannen 1734, men ny bygning ble reist på Torvet(der brannstasjonen senere kom. Nytt fengsel sto igjen ferdig i 1864, denne gang i sammenheng med byens rådhus. Det er forlengst revet nå, og idag har Kristiansand kretsfengsel tilhold i Tinghuset.