Considérée depuis le comme partie intégrante du territoire français, l'Algérie fut organisée administrativement de la même manière que la métropole. C'est ainsi que pendant une centaine d'années, Tlemcen fut une sous-préfecture du département d'Oran jusqu'au 28 juin 1956, date à laquelle ledit département fut divisé en quatre parties, afin de répondre à l'accroissement important de la population algérienne au cours des années écoulées.
L'ancien département d'Oran fut dissous le 20 mai 1957 et ses quatre parties furent transformées en départements. Le département de Tlemcen fut donc créé à cette date, et couvrait une superficie de 8 100 km2 sur laquelle résidaient 371 956 habitants et possédait quatre sous-préfectures, Béni Saf, Maghnia, Nemours et Sebdou.
Le département de Tlemcen est maintenu après l'indépendance de l'Algérie, et devient la Wilaya de Tlemcen en 1968.
Le département en 1957 : arrondissements et communes
Cette liste des communes du département par arrondissement en 1957 est issue du décret du 20 mai 1957 « portant modification des limites départementales et création d'arrondissements en Algérie »[1].
Ce décret, qui organise le nord de l'Algérie en douze départements, reflète aussi la création des nouvelles communes de droit commun issues des communes mixtes dissoutes en 1956.
↑Décret 57-604 du 20 mai 1957 portant modification des limites départementales et création d'arrondissements en Algérie, tableaux annexes. JORF du 21 mai 1957 sur Légifrance, p. 5054