El municipio tiene su origen en la época musulmana con la construcción del Castillo de María (La Atalaya) por Abderramán III a principios del siglo X, en el año 951 figuraba con el cargo de gobernador el tuyibí Yahía-ibn-Hasim.