Novodobá história žilinskej mestskej polície sa začala písať 11. decembra 1990, keď sa konalo ustanovujúce zasadnutie mestského zastupiteľstva.