Según refiere la tradición, la cruz de madera que se encuentra en el interior de la cruz de la Victoria fue la que el rey don Pelayo enarboló en la batalla de Covadonga, librada en el año 722, en la que las tropas asturianas derrotaron a las musulmanas.