Die Kathedrale der Heiligen Apostelin Maria Magdalena, die die Kathedrale der Spanisch-Portugiesischen Diözese der Russisch-Orthodoxen Kirche ist, befindet sich in Madrid.

Im Jahr 1761 wurde in Madrid unter dem russischen Gesandten Peter Repnin die erste Hauskirche, die der heiligen Apostelin Maria Magdalena gewidmet war, gegründet. Diese Kirche wechselte mehrmals ihren Standort zusammen mit der Botschaft. 1882 wurde sie aufgrund von Kürzungen der Staatsausgaben geschlossen, und der Ikonostase sowie die liturgischen Geräte wurden nach Buenos Aires transportiert.

Im Jahr 2002 wurde in Madrid die Gemeinde des Moskauer Patriarchats zu Ehren der Geburt Christi gegründet, die die Räumlichkeiten einer ehemaligen Möbelwerkstatt mietete.

Lange Zeit wurde der Bau eines ständigen Tempels diskutiert, aber erhebliche Fortschritte wurden im März 2009 nach dem Besuch des russischen Präsidenten Dmitri Medwedew in Spanien erzielt. Am 1. März 2009 besuchte seine Frau Swetlana Medwedewa die russische Gemeinde, und am nächsten Tag versprach der Bürgermeister von Madrid, Alberto Ruiz-Gallardón, ein Grundstück für den Bau der Kirche der Russisch-Orthodoxen Kirche zur Verfügung zu stellen.

In Spanien wurde die Christgeburt-Stiftung gegründet, die von dem Priester Andrei Kordotschkin geleitet wird. In den Kuratorium traten der Erzbischof von Jegorjewsk Mark (Golowkow) und Maria Wladimirowna Romanowa, die in Madrid lebt.

Am 9. Juli 2010 wurde dank der Bemühungen der Botschaft Russlands in Madrid und persönlich des Botschafters Alexander Kuznetsov eine Vereinbarung über die Bereitstellung eines Grundstücks für den Bau der Kirche unterzeichnet. Das Grundstück mit einer Fläche von 756 m² befindet sich in einem prestigeträchtigen Viertel, in der Nähe der U-Bahn-Station Pinar del Rey. Das Projekt der Kirche wurde von dem Moskauer Architekten A. R. Woronzow und dem spanischen Architekten Jesus San Vicente entwickelt.

Am 5. Oktober 2011 wurde die Baugenehmigung erteilt, und die Weihe des Grundsteins wurde für Anfang Dezember 2011 im Rahmen des Abschlusses des Jahres Russlands in Spanien geplant.

Am 6. Dezember 2011 weihte der Erzbischof von Jegorjewsk Mark (Golowkow) und der Bischof von Korsun Nestor (Sirotenko) in Anwesenheit von Swetlana Medwedewa den Grundstein der zukünftigen Kirche.

Das Gebäude wurde im neorussischen Stil mit fünf vergoldeten Kuppeln erbaut, die Christus und die vier Evangelisten symbolisieren. Der Komplex umfasst auch ein Wohngebäude und ein Kulturzentrum „Russisches Haus“.

Am 19. Mai 2013, in der Woche der heiligen Myrrhenträgerinnen, führte der Bischof von Korsun Nestor (Sirotenko) die kleine Weihe und die erste Bischofs-Liturgie durch. Die Gemeindemitglieder der Kirche sind Russen, Ukrainer, Georgier, Moldauer und Spanier, die in Madrid leben.

Im September 2014 sammelten die Botschaft Russlands in Spanien und die Kirche der Heiligen Apostelin Maria Magdalena etwa 700 Kilogramm Kleidung für Flüchtlinge, die aufgrund des Konflikts im Osten der Ukraine nach Russland gekommen waren.

Am 18. Januar 2019 unterzeichnete der Erzbischof Nestor einen Erlass zur Verleihung der Kathedrale der Heiligen Apostelin Maria Magdalena den Status einer Kathedrale der Diözese.