L'Organisation de la police remonte au 1er août 1767 lorsque Guillaume Desgranges de Richeteaux fut nommé inspecteur de police.
Le 15 décembre 1767, Antoine Codere fut nommé Commissaire de Police. Il a ensuite assisté l'inspecteur Desgranges de Richeteaux et l'inspecteur Ignace Brunel.
Le premier commissaire était en même temps Juge du Conseil Supérieur soit l'équivalent d'un juge de la Cour suprême.
A cette époque, le complexe abritant la station de police centrale était situé à Places D'Armes, à droite de la Government House.
Le commissaire avait le contrôle de Port Louis.
Les autres districts étaient surveillés par des commandants militaires locaux.
Le 28 octobre 1803, Decaen a créé un quartier général de la police et l'a placé sous la responsabilité d'un agent général de police qui a également été juge de paix et a présidé un tribunal de Police Correctionnelle qui a été remplacé en 1808 par un tribunal de première instance.
Les travaux de construction de Line Barracks, qui ont débuté à l'époque de Mahe de Labourdonnais, ont été achevés en 1774, date qui peut encore être vue gravée sur le portail de la rue Deschartres. Les locaux sont sur une superficie de 26 hectares.
Les casernes étaient sous le contrôle de l'administration civile jusqu'au 2 août 1841 lorsqu'elle fut cédée à l'Autorité militaire.
En 1810, le quartier général de la police à Place D’Armes a été transféré à la rue Pope Hennessy dans des locaux adjacents à la municipalité de Port Louis.
Le 22 mars 1922, il fut transféré aux Line Barracks.