La primera de las leyendas habla del origen de Olmedo, narra que estando los vacceos en las proximidades de Olmedo se refugiaron tras una cacería a la sombra de los olmos que en este terreno existían, dando el nombre de Ulmetum (tierra de olmos) a este paraje.

Leyenda de la Soterraña

Cuenta que el rey Alfonso VI, antes de conquistar la villa de Olmedo, se le apareció una virgen y le anunció que la batalla del día siguiente le iba a ser favorable. Tras la victoria mandó buscar la imagen de la virgen, hasta que la encontró en un pozo soterrada o enterrada de ahí viene el nombre de Virgen de la Soterraña.

Leyenda del Pino

Debajo de un frondoso pino se refugiaron unos hombres de una terrible tormenta que causó mucho daño, incendiando los pinos y arrasando el pinar, menos el pino en el que estaban refugiados esos hombres que eran trece, parece ser que la Virgen de la Soterraña les protegió y a ella se atribuyó su salvación. è