En el siglo XII, los almorávides levantan un recinto defensivo (ribat) de planta irregular, con ocho lienzos de muralla, reforzados por torres, dando lugar a una alcazaba.