Tukthusmenigheten var egen menighet fra Kristiania Tukthus ble opprettet - etter kgl. anordn. 02.12.1741 - til 1801. 1801-1823 var menigheten forent med Oslo og Oslo hospitals menighet. 1823-1838 hørte den med til Garnisonsmenigheten. Ble 1838 skilt ut som egen menighet. Hadde felles prest med Akershus festnings slaveri (Akershus landsfengsel) til 1854, da Tukthusmenigheten fikk egen prest. Ved kgl. res. 29.06.1881 ble mannsavdelingen nedlagt. Seinere vært anstalt for kvinnefanger fra hele landet, nå under navnet Fengselet og arbeidshuset for kvinner.