Goza San Pelayo, como en el caso de otros mártires de la época mozárabe, de una gran veneración en todo el territorio del antiguo reino de León. Su historia, según los hagiógrafos, comienza en la batalla de Valdejunquera en que fueron hechos prisioneros por Abderramán III muchos cristianos, entre otros los obispos Dulcidio y Ermogio, de Salamanca y Tuy, respectivamente. Para tratar de negociar el rescate de Ermogio fueron a Córdoba unos familiares del obispo, entre ellos un sobrino, llamado Pelayo, que tras las negociaciones quedó como rehén. Las leyendas consiguientes hablan de la negativa de Pelayo a abjurar de su fe y de sus convicciones y principios, y del martirio que sufrió por ello, muriendo el año 925.