Ved stortingsbeslutning i mai 1866 ble Christiania politi delt i to: Ordenspolitiet og Oppdagelsespolitiet. Oppdagelsespolitiet fikk Sedelighetsavdelingen opprettet under seg i 1896, i 1907 Signalementskontoret. Også fremmedsaker hørte fra 1914 hit, men sorterte under et eget kontor ("Fremmedkontoret"). I 1937 skiftet Oppdagelsespolitiet navn til Kriminalavdelingen. Etter omorganiseringen 1946-1948 ble kriminalavdelingen Avdeling II. Under denne avdeling hørte etterforskningsavsnittene I -IV, vaktavsnittet V, dessuten domsarkivet, pris- og rasjoneringspolitiet og Kripos. I 1994 ble Kriminalavdelingen inndelt i følgende seksjoner: Vold- og vinning, etterretning, retts- og påtale, narkotika, økonomi og vakt/utrykning. Se omtale under arkiv.