В 1761 году в Мадриде открылась домовая церковь при Российском посольстве. В 1882 году эта церковь закрылась в первую очередь из-за прекращения финансирования. Немногочисленные православные христиане (в основном сотрудники дипломатических миссий), проживавшие в Испании, остались без пастырского окормления[6].
Распад Советского Союза и коммунистического блока породил массовую экономическую эмиграцию на Пиренейский полуостров. В Испанию ехали украинцы, русские, белорусы, болгары. Больше всего прибывало румын и молдаван[6]. Открытые в Испании и Португалии приходы Русской православной церкви были объединены в Испано-Португальское благочиниеКорсунской епархии[7].
28 декабря 2018 года Священный синод Русской православной церкви образовал Испанско-Португальскую епархию на территории Испании и Португалии, выделив её из Корсунской епархии и включив в состав созданного тогда же Западноевропейского экзархата[8]. К тому времени в Испании проживали 73 тысячи российских граждан и 106 тысяч украинских. На территории Испании совершали служение 17 священников в 25 приходах Русской православной церкви. 11 приходов и общин действовали в Португалии. При этом по словам протоиерея Андрея Кордочкина: «Приходы располагаются зачастую за несколько сот километров друг от друга, координировать их служение из Франции едва ли возможно. Создание новой епархии призвано преодолеть эту изоляцию, укрепить единство среди священников, которые совершают служение вдали друг от друга. Кроме того, существует ряд вопросов, связанных с юридическим существованием приходов, и которые могут быть решены лишь в том случае, если их администрация будет в столице»[9].
18 января 2019 года архиепископ Нестор подписал указ о придании храму святой равноапостольной Марии Магдалины статуса кафедрального собора епархии[10].
4 марта 2023 года состоялась первая в истории Русской Православной Церкви Божественная литургия в Гибралтаре[5].
Правящие архиереи
28 декабря 2018 — 13 октября 2022 — Нестор (Сиротенко), в/у с 13 октября 2022 года
1 РПЦ заявила о передаче этих епархий из УПЦ (МП) в непосредственное подчинение Патриарху Московскому и всея Руси, УПЦ (МП) данное решение не признала 2 Московская епархия не входит в состав Московской митрополии 3 Благочиния Пятигорской епархии, расположенные на территории Ставропольского края (в Минераловодском, Предгорном и Кировском районах), включены в состав Ставропольской митрополии
4 Епархия учреждена Священным синодом РПЦ. УПЦ (МП) данное решение не признала и рассматривает эту епархию как часть Херсонской епархии
1 РПЦ заявила о передаче этих епархий из УПЦ (МП) в непосредственное подчинение Патриарху Московскому и всея Руси, УПЦ (МП) данное решение не признала 2 Московская епархия в состав Московской митрополии не входит
3 Ставропольская митрополия также включает благочиния Пятигорской епархии, расположенные на территории Ставропольского края (в Минераловодском, Предгорном и Кировском районах)