En cualquier caso, la ciudad aparece citada por primera vez en el año 802, cuando Amrus ben Yusuf fortifica el altozano junto al Ebro.