La Police a été créée en 399 par François Dorléac. A partir de 416, les policiers doivent obtenir une Licence de Droit pour intégrer le Commissariat. La réforme d'Estéban Phongin en 440 proposa deux types d'agent de police. Les Lieutenants requérant une Licence de Droit et les Sergents, agents de terrain ne nécessitant pas de diplômes. En 518, la réforme de Septime Onassis établit que les Sergents sont des conscrits "obligés" de rendre le service sécuritaire à l'Empire, tandis que les Lieutenants sont désignés par la Souveraineté Neustrienne. on abandonne dès lors la nécessité de diplômes. La fin du processus démocratique en 533 gèle le recrutement de nouveaux agents mais conserve la Police existante dans ses fonctions, voyant cette institution neustrienne seule à survivre après le Coup d'Etat. Peu à peu, les "purges" impériales écartent les agents peu fiables puis la Constitution de 560 redonne à la Police un cadre et la place dans la Constitution elle-même. Le mode de recrutement des "Sergents" est rétabli selon le principe de la réforme Onassis, par la conscription. En 626, leConseil Constitutionnel met fin à la conscription et prévoit, de nouveau, une police professionnelle.

Grades créés en 440 pour les agents requérant un diplôme, ce titre devient une distinction accordée par la Souveraineté de Neustrie après la réforme de 518. En 554, Sa Majesté ne renouvelle pas le Commssaire mais conserve Sa Police, tout comme Elle avait décidé de congédier une partie d'entre eux en 533 lors de Son coup d'état, ne conservant qu'une partie "sûre" avant une nouvelle disgrâce en 539. En 560 l'article constitutionnel dédié à la Sécurité Civile voit la nomination des Lieutenants confiée au Commissaire qui doit néanmoins obtenir l'approbation du Souverain de Neustrie. Seule Ludivine Beauharnais est maintenue de "l'ère précédente". Elle ne survivra pas longtemps à la restauration des institutions puisqu'elle meurt en 562.
En 626, le Conseil Constitutionnel modifie la structuration du Commissariat et de la Sécurité Civile. Ainsi, de nouveau le poste de Commissaire est nommé par le Chancelier ou un Ministre délégué. De même, trois postes de Lieutenants sont prévus : Lieutenant Général nommé par le Commsisaire et le Chancelier, Lieutenant Impérial ou Mousquetaire nommé par le Souverain de Neustrie et Lieutenant Régional nommé par le Premier Consul.

En 518, tous les Suzerains Neustriens ont obligation de servir ou de faire servir par l'un de leurs vassaux la Sécurité Civile : c'est la conscription. Ce processus est gelé de 533 à 560 pour être restauré avec la VIème Constitution en 560. En 626, la réforme de la Sécurité Civile met fin à la conscription et les agents de police sont, dès 630, nommés par le Commissaire.

De 393 à 416, les Agents de Police peuvent intégrer la Police sur simple candidature, puis de 416 à 518, ils doivent obtenir un diplôme pour pouvoir excercer la fonction de Lieutenant. La réforme Estéban Phongin, en 444, créée un grade d'accès simple, "Sergent", ne nécessitant pas de diplôme mais juste une candidatue accréditée par le Commissaire.