Creada en 1925 por el entonces secretario de la Unión Velocipédica Española, Miguel Artemán.
Tras su primera edición no volvería a disputarse hasta 30 años más tarde cuando, en 1955, tomó el relevo organizador la Agrupación Ciclista Malagueña.
La prueba dejó de celebrarse en 1978 tras lo cual, entre 1979 y 1986, pasó a denominarse Ruta Ciclista del Sol.
En 1987 volvió a denominarse por su antiguo nombre hasta que, en 1993, la prueba pasó a su denominación actual, Vuelta a Andalucía "Ruta Ciclista del Sol".