La primera mención a la ciudad se debe al geógrafo andalusí Abou Oubayd Al Bakri en el siglo XI, las siguientes provienen de fuentes almohades del siglo XII.