La Vuelta a la Montaña Central de Asturias est créée en 1998, un an après la disparition du Tour des vallées minières. Cette première édition est alors organisée par trois clubs amateurs : l'AD Amigos del Ciclismo de Moreda, le PC Santa Eulalia de Ujo et le CC Puerta de Asturias de Lena. À partir de 2000, ce dernier prend intégralement en charge l'organisation de la course. Ouverte aux coureurs élites amateurs et espoirs, elle a vu plusieurs de ses vainqueurs passer professionnel comme Manuel Calvente ou Rodrigo García[1].
Annulée en 2011, elle n'est alors plus organisée jusqu'en 2015. C'est finalement le Club Ciclista Puerta de Asturias qui relance l'épreuve, avec l'aide du Club Ciclista Figaredo. Elle est désormais l'un des rendez-vous majeurs de la saison pour les cyclistes juniors (moins de 19 ans) qui évoluent en Espagne[1].
L'édition 2020 est annulée en raison du contexte sanitaire lié à la pandémie de Covid-19[2]. Elle refait son apparition dans le calendrier en 2021[3].