L'histoire de la préfecture de Constantine en Algérie est particulièrement difficile à cerner en l'état actuel des connaissances. En effet, si l'accroissement de ses missions et de ses domaines d'intervention entraine une organisation plus complexe qui nécessite une administration plus étoffée, il est mal aisé d'en suivre les évolutions pas à pas du fait des trop nombreuses lacunes dans les documents susceptibles de nous en informer. À l'organisation rudimentaire des premières années semble cependant se substituer progressivement à la fin du XIXe et au début du XXe siècle une architecture plus complexe de bureaux et services spécialisés.Un effort important de rationalisation est entrepris à la veille de la seconde guerre mondiale. Une note non datée, mais vraisemblablement écrite vers 1935, nous renseigne sur l'évolution de l'organisation des services préfectoraux. Désormais, au côté du cabinet du préfet, 5 divisions se partagent les tâches à accomplir en plus du service des Affaires indigènes et de la police générale. Des services annexes complètent ce dispositif.L'arrêté préfectoral du 15Mai 1939 « fixant les attributions des services administratifs de la préfecture de Constantine », qui a fait l'objet d'une publication, confirme ce principe d'une organisation en cinq divisions qui sera maintenue, pour l'essentiel, jusqu'à la veille de l'indépendance de l'Algérie. Les attributions de ces divisions sont cependant profondémment remaniées durant ces années.