Pelagiusz z Kordoby miał żyć na przełomie IX i X wieku, urodzony rzekomo w 911 lub 912 roku w miejscowości Crecente w prowincji Pontevedra. Zginął około 925 lub 926 roku w Kordobie, wówczas pod panowaniem muzułmańskim. Według legendy był chrześcijańskim młodzieńcem, którego męczeńska śmierć miała miejsce w okresie prześladowań chrześcijan w Al-Andalus. Jego kult rozwinął się głównie w Hiszpanii, gdzie jest znany jako San Pelayo lub San Paio. Istnienie Pelagiusza nie zostało potwierdzone przez źródła historyczne, a informacje o nim pochodzą wyłącznie z późniejszych hagiografii z X wieku, opisujących jego męczeństwo. Wspomnienie liturgiczne obchodzone jest 26 czerwca.