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