Lieutenant général de police
Se met ainsi en place une véritable bureaucratie, centralisée au Châtelet où siège, sous la présidence du lieutenant, la juridiction de police. Il sera assisté dès 1709 d'« inspecteurs de police ». Ils remplissent tant les fonctions d'agents de police que de juges instructeurs, préparant notamment les affaires soumises au jugement du lieutenant. Ils permettent à ce dernier de s'affirmer comme un grand administrateur, représentant de la royauté à Paris.
Éparque (préfet)
L'éparque est le seul responsable de l'administration de la capitale et de ses environs immédiats. Ses fonctions sont multiples, allant du maintien de l'ordre à la réglementation et à la surveillance des corporations et des institutions publiques. La police de la cité, les "taxiōtai" (ταξιῶται), est placée sous son autorité, et la prison de la ville est située dans les caves de sa résidence officielle, le "praitōrion", devant le forum de Constantin. Tout comme à Rome, la garde de nuit est sous l'autorité d'un subalterne, le "nykteparchos" (νυκτέπαρχος, « éparque de nuit »). Dans les années 530, une partie du pouvoir de police et de règlementation passe toutefois à deux nouvelles fonctions créées par Justinien (r. 527–565) : en 535, le "praitōr tōn demoi" (πραίτωρ τῶν δήμων, « préteur des dèmes ») est chargé d'un pouvoir de police et de lutte contre les incendies, à la tête de 20 soldats et 30 pompiers ; en 539, le "quaesitor" (κοιαισίτωρ) est chargé de limiter l'immigration des provinces vers la capitale, de la surveillance des bonnes mœurs et de la répression des délits sexuels et des hérésies.