Прапор Тлемсена представляв синій півмісяць на білому полі, спрямований догори. На короткий період місто було захоплено султаном Маринідів, Абу аль-Хасаном Алі (1337—1348). Після заснування 1236 року, султанат Заянідів істотно розширив свою територію, й на піку свого існування у XV столітті контролював більшу частину Атлаських гір, включно з сучасним Тунісом. У 1509 році іспанці завоювали Оран, після чого постійні атаки берберів змусили їх атакувати Тлемсен. Наступ відбувся 1543 року, що було проголошено римською католицькою церквою хрестовим походом. Іспанцям не вдалось взяти місто, але стратегічно невдале розташування Тлемсена змусило султанів перенести центр ваги держави до Алжира, укріпленої піратської бази.