La préfecture de Police a été créée en 1800, elle a occupé des locaux situés rue de Jérusalem, et ce jusqu’en 1871, malgré l’annexion de l’hôtel de l’ancienne chambre des comptes en 1844. En 1860, le Baron Haussmann, dans un effort d’urbanisation de l’île de la Cité (4ème arrondissement), décide de construire un vaste bâtiment destiné à accueillir les gardes de Paris. Sa première vocation, donc, n’a pas été d’héberger la préfecture de Paris…