Les locaux de la Police nationale, situés 58-60, rue du général Leclerc, devenus inadaptés aux besoins des services et à leur évolution, ont rendu nécessaire le choix d'un nouveau site.
C'est au regard de ce constat, observé de façon analogue dans d'autres communes, que l'État et le Conseil général des Hauts-de-Seine ont décidé la réhabilitation et/ou construction de 11 Commissariats de police, localisés dans le département, dont celui d'Issy-les-Moulineaux.
Le nouvel Hôtel de police sera situé au 22, avenue Victor Cresson, à l'emplacement de l'ancienne Brigade de Gendarmerie. Il accueillera sur cinq étages et une superficie de 1 649m², les mêmes services qu'actuellement (Commissariat de police et Service départemental de la Police Judiciaire), et 7 places de parkings réservées sur la voie publique et 44 places en sous-sol seront également crées. Les travaux sont prévus du second semestre 2008 au dernier trimestre 2009. L'État et le Conseil général des Hauts-de-Seine ont veillé à la prise en considération des modalités spécifiques de travail des fonctionnaires de police, de la sécurité et de l'accueil du public ainsi qu'au respect de l'environnement, une démarche Haute Qualité Environnementale ayant été prise en compte.