Cuentan que en el Camino Primitivo, en el concejo de Allande, se encuentra la parroquia románica de Santa Maria de Celón, donde subsiste el mito del «cuélebre», un demonio convertido en serpiente alada por la mitología asturiana, que devoraba los cuerpos sepultados en el convento y se apoderaba de las almas de los peregrinos y peregrinas que pernoctaban en aquella capilla. Ni siquiera los monjes benedictinos, que habitaban atemorizados e impotentes aquel monasterio del siglo IX, se atrevieron a combatir al reptil en aquellos años de la Edad Media, pues consideraban que un enfrentamiento directo sería una imprudencia tal que conduciría al valiente a una muerte segura. Hoy en día, los habitantes de la comarca de Allande todavía recuerdan la leyenda, la cual se vincula con el arcángel San Miguel derrotando a Satanás y conduciendo las almas de los elegidos al paraíso.
Pola de Allande es un lugar de paso del Camino Primitivo, que Alfonso II «El Casto» inició desde Oviedo por las tierras asturianas de Salas, Peñaseita, Tineo, Berducedo, Fonsagrada y Allande, atravesando una tierra montañosa y hostil, aislados valles de verdes prados y bosques espesos, camino del Puerto del Palo en dirección a Santiago de Compostela; en estos inhóspitos lugares es donde la leyenda de Santa Maria de Celón cobró «vida propia».
Los monjes benedictinos alojaban a los peregrinos y peregrinas en su monasterio, avisándoles de la presencia del «cuélebre» que por las noches entraba por un orificio de la pared para reclamar los exhaustos cuerpos y las atemorizadas almas de los que allí descansaban. Pero, una noche, un peregrino hizo frente a serpiente asestando con su cayado un terrible golpe en la cabeza del reptil hasta matarla.
Este mito del «cuélebre» se extiende con diferentes acepciones a lo largo y ancho de muchas culturas: Egipto, países escandinavos, celtas y germánicos, así como en China, India, Japón y el lejano Oriente. En Asturias se producen tradiciones de serpientes que asedian a los habitantes de los pueblos cercanos desde cuevas, como por ejemplo, en Ribadesella, Cudillero, Salas, Somiedo y Cangas de Onís, aunque la más conocida, probablemente, es la del Convento de Santo Domingo en Oviedo, donde existía un «cuélebre» que devoraba los frailes del monasterio hasta que el cocinero le dio a comer una hogaza de pan rellena con alfileres que le ocasionó la muerte.