Posteriormente los almohades entrarían en la Península en el siglo XII, y en el lugar donde se encontraban estas alquerías, crearon el primer recinto de la fortaleza, de los tres que presenta actualmente.