Hasta el momento, no existen textos ni investigaciones, que documenten la existencia de una ciudad, sobre el Cerro de la Muela antes de su fundación en el 875 por Ibn Marwan, La capital ocupó el centro de una importante zona geoestratégica de unos cien kilómetros de diámetro, donde se encuentran importantes localidades de Portugal y España. Fue una imponente plaza fuerte árabe y capital del reino de los Aftásidas. Más tarde fue engrandecida en años posteriores por los Almorávides y Almohades, hasta su conquista por Alfonso IX de León en el año 1230. Años después dejó de ser frontera entre el norte cristiano y el sur musulmán, pasando a quedar situada en el foco de las disputas fronterizas entre los reinos peninsualres, de Castilla al este y Portugal al oeste. Fue escenario preferente de las Guerras de Restauración de Portugual y de Sucesión Española, acontecimientos que durante decenas de años asolaron la población a causa de los numerosos asedios sufridos por la plaza. Durante la Guerra de la Independencia sus murallas aguantaron cuatro duros asedios, primero del ejercito de Napoleón y posteriormente, de las tropas aliadas de Gran Bretaña, Portugal y España. Hoy en la Europa unida, las vías de comunicación el comercio y el turismo , han ido poco a poco destruyendo las viejas barreras del pasado. Autovías y autopistas, modernos ferrocarriles, el aeropuerto y la Plataforma Logística del Suroeste, refuerzan cada cada vez más las relaciones e intereses comunes a ambos lados de la frontera hispano portuguesa.