Первые христиане могли появиться в Римской Испании уже в середине I в., но достоверные свидетельства о существовании стабильных христианских общин относятся только к III в. В церковной традиции просветителями Испании почитаются апостол Павел, казненный при императоре Нероне в Риме ок. 64 г., и апостол Иаков Зеведеев (Старший), убитый в Иерусалиме по приказу царя Ирода Агриппы I между 41 и 44 гг. (Деян. 12. 2).