В испанских землях проповедовал Евангелие святой апостол Иаков (Зеведеев), мощи которого находятся в провинции Галисия, что на северо-западе страны. После отпадения Римской Церкви история испанского Православия прерывается до второй половины XVIII века. Ключевым и по-своему знаменательным стал 1761 год: тогда в Мадриде открылась домовая церковь при Российском посольстве, просуществовавшая до 1882 года. Ее закрытие (главным образом из-за прекращения финансирования) стало печальным знаком, ознаменовавшим исчезновение хрупкого православного присутствия в испанских пределах. Те немногочисленные православные христиане (в основном сотрудники дипломатических миссий), что жили в Испании, остались без пастырского окормления. Большевистская революция 1917 года почти ничего не изменила на крайнем европейском западе: российская эмиграция обошла испанские земли стороной. Новая православная церковь в Испании (во имя апостола Андрея) была основана только после Второй мировой войны – в 1949 году. В течение нескольких десятилетий она, оставаясь единственной, объединяла православных самых разных национальностей. Распад Советского Союза и коммунистического блока породил массовую экономическую эмиграцию, которая, в отличие от политической эмиграции начала XX века, совсем не гнушалась Пиренейского полуострова. В Испанию ехали украинцы, русские, белорусы, болгары. Но больше всего прибывало румын и молдаван. Сказывалось сходство языков, помогавшее подданным Бухареста и Кишинева с легкостью овладевать испанским.