Según la tradición, la advocación de Eulalia vendría de la encomendación a ésta por parte de los ástures para derrotar a Munuza en su huida de Asturias en el siglo VIII, en una batalla en este lugar del Nalón.