Le nom de la ville est un hommage à l'émir algérien Abd el-Kader pour sa résistance à l'occupation coloniale française de son pays, au milieu du xixe siècle. En 1846, trois Américains, John Thompson, Timothy Davis et Chester Sage, décident ainsi de nommer leur petit campement El Kader en son hommage2. Actuellement, une aile du Carter House Museum, le musée de la ville, est consacrée à l'Algérie en général et à Abd el-Kader en particulier
L’œuvre de l’émir Abd el-Kader commence en 1834 avec le traité signé avec le général Desmichels, mais se poursuit plus activement après mai 1837, lorsque le traité de Tafna reconnaît son titre d’Émir et son autorité sur la majeure partie des provinces d’Alger et d’Oran. Abd el-Kader ne se borne pas à rassembler des terres, à grouper des territoires pour asseoir sa puissance politique, il va les unifier administrativement dans un sens égalitaire et populaire pour unir les populations contre les Français, à l’automne 1839, l’œuvre de regroupement territorial est achevée, les Français sont regroupés dans Oran, Alger et une partie du beylik de Constantine. L’Émir a assis son autorité sur les 2/3 de l’Algérie du Nord, de Bougie à Tlemcen, d’Ain El-Mahdi à Ténès. L’émir Abd el-Kader s’appuie sur des villes forteresses, édifiées comme centre de gouvernement. Les tribus en bordure de la côte, sortes d’avant-postes, s’appuient sur une première ligne de la villes de l’intérieur, Tlemcen, Mascara, Meliana, Médéa.
Une deuxième ligne de citadelles, créée de toutes pièces, et d’anciens bastions fortifiés à la limite du Tell et des hautes plaines, permettent de contrôler le Sud. Sebdou, Saïda, Tagdempt près de Tiaret, centre économique et stratégique (fabrique et dépôts d’armes), Taza, Boghari, Belkheroub et Biskra. La chute des villes en 1841-1842 rompra toute cette forte organisation étatique pour réduire l’émir Abd el-Kader à la condition d’un empereur nomade.