Opprettet etter kgl. befaling i brev av 25.06.1736. Statuttene ble fastsatt ved frd. 02.12.1741. Øverste myndighet ble lagt til stiftsamtmann og biskop, under disse hadde man en kommisjon bestående av en fra magistraten, stiftprosten, overinspektøren for tukthuset, to av byens eligerte menn og to fra stiftet. Tukthuset dekket med få unntak stiftsgrensene. Tukthusene i Kristiania og Bergen dekket Kristiansand stift frem til 1789, dessuten sendte Tinn prestegjeld i Øvre Telemark sine lemmer til Kristiania. Tukthusene fikk status som fengsler i 1877. Mannsavdelingen ble nedlagt 1882, og fangene overført til Akershus straffarbeideranstalt. I 1885 ble opphørte Kristiania tukthus ved at institusjonen ble omdøpt til Strafanstalten for Kvinder i Kristiania, som siden ble til Landsfengslet for Kvinder.