Nitrianska mestská polícia bola zriadená v roku 1991. Dnes v nej pôsobí sedemdesiat zamestnancov, z toho 62 policajtov.