Opprettet som Christiania distriktsfengsel i 1868, jf res. 22.02.1868. Tilholdssted var Møllergata 19. Kretsfengsel fra 1904. Byttet navn til Oslo kretsfengsel 01.01.1925. Fengselet ble bestyrt av byfogden frem til 1882, hadde senere egen bestyrer/direktør. I tillegg til lokaler i Møllergata 19 benyttet man ulike ordninger med tilleggsfengsler (hjelpefengsel på Hammersborg, anneksfengsel i Grensen 5/7). Anneksfengslet var i bruk helt til man flyttet med de første fanger til kretsfengslets nye eiendom Åkebergveien 11 i april 1934. Det nye fengsel ble avdeling B, mens Møllergata 19 ble kalt avdeling A. I 1939 var det nye fengsel i hovedsak ferdig utbygget. Fra 01.01.1966 ble landet inndelt i fire fengselsdistrikt, med Oslo kretsfengsel i østre distrikt, og med direktøren for Oslo kretsfengsel som distriktets leder. Det offisielle navnet var fra 01.01.2001: Kriminalomsorgen Oslo fengsel. Samtidig ble den gamle kretsinndeling forlatt, og Oslo fengsel plassert under Region øst (Oslo og Østfold).