La denominación de esta villa es Villanueva del Río y Minas, con su capital en Villanueva de las Minas. Se establece el 19 de Noviembre de 1.944. Entre los siglos IV y III a. C. se estableció un poblado que siguió existiendo después de la entrada de los romanos. La ciudad de Mulva debió tener una vida breve pero rica y fastuosa, gracias a las minas, por lo que pudo levantar el santuario de Munigua. En 1.282, Alfonso X le otorga Carta Puebla y le concede Fuero Real.
La fundación del pueblo actual está, sin embargo, en un feudo de los duques de Alba surgido en el siglo XV. En 1.494, se le concedió el título de Muy Leal por el apoyo prestado en la toma de Granada.
En el 1.571, Felipe II vende el pueblo a D. Fadrique Enríquez de Ribera. Entonces se llamaba Villanueva del Camino.