Tlemcen, dont nous avons déjà évoqué le saint patron, Sidi Boumediene, s'enorgueillit d'avoir de nombreux saints. Cette ville, qui se dresse à 830 m d'altitude, au pied du plateau de Lalla-Setti, se trouve au milieu d'une campagne verdoyante, riche en sources et en vergers. Une légende locale fait remonter Tlemcen à l'époque des Pharaons et des auteurs musulmans, qui lui ont fait écho, y ont fait résider des prophètes bibliques. Ainsi, selon Abû al-Hassan al-Mayurki, le prophète Salomon s'y est arrêté et y a habité pendant un mois. Quand on sait que Salomon a vécu au Xe siècle avant J.-C., on fait de Tlemcen l'une des plus vieilles villes du monde ! Au IIe siècle de l'ère chrétienne, les Romains y bâtissent une cité, Pomaria (ou les Vergers). les Arabes atteignent la région vers 42 de l'hégire (675 de J.-C.). Une légende rapporte que la ville a été conquise sans violence : le commandant de l'armée musulmane, qui ne serait que Abd Allah Ibn Dja'afar, le neveu de ‘Uqba Ibn Nafa', fondateur de Kaïrouan et conquérant de l'Algérie, s'éprend de la fille du roi de la ville. Le roi lui ayant accordé sa main, il lève le siège qu'il avait mis depuis plusieurs mois et y entre sans livrer bataille. Tlemcen s'islamise, prend le nom d'Agadir, Tagrart, puis Tlemcen et devient un refuge pour lettrés, savants et saints.