Valencia de Don Juan se denominó, en época romana, Comeniaca y Castrum Covianca
En la Alta Edad Media se le denomina Cives Quoianka y Coyanza, nombre que perduró hasta el siglo XIII en que se cambia por Valencia, primero Valencia de León o Valencia de Campos y finalmente Valencia de Don Juan, nombre en honor al infante Don Juan de Portugal, hijo del rey lusitano Pedro I y Dª Inés de Castro, primer Duque de la villa.
El principal símbolo con el que se identifica a la villa es el “castillo de Coyanza”, su seña de identidad, cuyo solar ha permanecido con ocupación humana hasta la actualidad, durante unos 3.250 años, como zona defensiva o plaza fuerte que vivió todo tipo de avatares históricos.
El “Castro Caviacense” cayó en el año 409 bajo el dominio de los suevos, resistió, en el 457, el combate y asedio del rey Godo Teodorico II, claudicando sus defensas en el 996 a los ataques del caudillo árabe Almanzor.