Le premier logo du Musée de la police est une reproduction graphique de l'aile ouest du Marché Bonsecours. Situé rue Saint-Paul à Montréal et inauguré le 4 janvier 1847, le Marché Bonsecours fut utilisé comme quartier général du Corps de la police de la Cité de Montréal de 1848 à 1878.Le cheval et la voiture représentent le moyen de transport de la police à cette époque.
Le style architectural caractérise l'origine historique de l'organisation policière, tout en illustrant de façon éloquente l'importance d'en conserver le patrimoine. La juxtaposition de la voiture et du cheval à la structure immobilière démontre que la police n'a pas un rôle statique, mais plutôt mobile qui s'adapte à l'évolution.
Le nouveau logo est la reproduction d'un insigne de képi dans lequel se retrouve le logo d'origine du Musée.