Hacia el siglo II a. de J.C., los romanos conquistan la ciudad, dándole el general (Tiberio Sempronio Graco) su propio nombre: Gracurris,  y haciendo de ella una plaza fuerte  (oppidum),  pasando, en tiempos de Tiberio, a la condición de municipio, en el cual confluían varias calzadas.

  Por Gracurris pasará Muzza, arrasando la ciudad, cambiando su emplazamiento y su nombre: Alfaro;¿castillo? ¿atalaya? ¿alfar? no es claro su significado.

    Tras la reconquista definitiva de esta zona por el rey Alfonso I el Batallador, se construirá una muralla alrededor y será este monarca el que haga un primer  reparto de aguas, un aspecto en litigio que todavía hoy es recordado.

En 1.253, el rey Alfonso X el Sabio, en 1.287, el rey Sancho IV el Bravo, en 1.331 Fernando IV y en el sigo XV Juan II, se conceden a la villa grandes privilegios en cuanto al pago de impuestos,  el comercio y amojonamiento. Importantes personalidades vivían en la entonces villa.

Las aguas del Alhama seguirán siendo fuente de disputas entre castellanos y navarros, lo que se intentará resolver, entre otros asuntos, con el matrimonio de Enrique IV de Castilla y Blanca de Navarra en 1.437.