Opprettet 1896 under Oppdagelsespolitiet/oppdagelsesavdelingen. Senere integrert i kriminalavdelingen. I 1947 hadde sedelighetspolitiet 1 førstesekretær, 2 mannlige og 7 kvinnelige konstabler.