Dacuando recibel nome de Ksar de la Kahena, pola princesa bereber Kahena, que nel sieglu VII xunió les tribus bereberes pa frenar la meyora de los invasores musulmanes. Vencida y escorrida, abelugar colos sos siguidores nel anfiteatru, onde aguantó mientres cuatro años. Según la lleenda foi traicionada pol so mozu amigu, que la apuñaló y unvió la so cabeza embalsamada al xefe del exércitu árabe.