성 바오로(Paulus) 부제는 에스파냐 남부 코르도바에 있는 성 조일루스(Zoilus)의 수도원에 속해 있었다. 그는 무어인들에 의해 감옥에 갇힌 그리스도인들을 위해 열성적으로 봉사하였다. 그가 참수되었을 때 그의 동료들은 그의 유해를 정성껏 수습해 성 조일루스 성당에 안치하였다.