Městská policie byla v Kolíně zřízena v r. 1991, konkrétně první dvoučlenná hlídka vyšla do ulic města dne 2. září 1991 v 18.00 hod. Prvotní početní stav byl 10 strážníků, sloužících na adrese ul. Parléřova 34. V současnosti pro město pracuje 39 strážníků /z toho 6 žen/ a 11 ostatních zaměstnanců obce, zařazených do obecní policie.