El abandono del cerro de La Muela queda patente a partir del período islámico, durante el cual sólo se conocen restos aislados sobre el lugar de la ciudad romana, situándose un núcleo de población en el cerro de Plaza de Armas, donde se erige una fortaleza, el denominado castillo de Santa Eufemia.