Probablemente en sus principios fue una fortaleza árabe, construida por la tribu bereber de los Miknasa hacia el siglo XII, tribu que también dió nombre a la población.