아시아 태생의 성 피델리스는 일단의 상인들과 함께 에스파냐로 가서 메리다에 정착하였다. 그는 그곳에서 그 도시의 주교인 성 바오로(Paulus)에게 가르침을 받고 그를 계승하여 메리다의 주교가 되었다.