9 июля 2010 года в мэрии Мадрида состоялось подписание соглашения о выделении городскими властями участка земли Русской Православной Церкви. Участок площадью 756 кв.м. расположен в престижном районе Мадрида, недалеко от станции метро Pinar del Rey.
Приход Русской Православной Церкви в честь св. Марии Магдалины в Мадриде был основан в 1761 г. при посланнике Н. Репнине и просуществовал до 1882 г. В послевоенную эпоху в испанской столице действовала домовая церковь в честь св. царицы Александры в доме российской императорской семьи.
Приход в честь Рождества Христова был основан в 2001 г., однако до нынешнего времени богослужения совершаются в помещении бывшей мебельной мастерской.
Вопрос о необходимости строительства храма обсуждался давно, однако перелом в его решении произошел после визита в Испанию Президента России Д.А. Медведева в марте 2009 г. 1 марта 2009 г. супруга главы государства С.В. Медведева посетила Христорождественский приход. В продолжение визита мэр Мадрида А.-Р. Гальярдон обещал решить вопрос о выделении участка земли для строительства храма Русской Православной Церкви.
По благословению Святейшего Патриарха Кирилла в Министерстве культуры Испании был зарегистрирован Христорождественский фонд, который возглавил настоятель прихода священник Андрей Кордочкин. В состав Попечительского совета входят архиепископ Корсунский Иннокентий, архиепископ Егорьевский Марк, секретарь Московской Патриархии по зарубежным учреждениям, и проживающая в Мадриде великая княгиня Мария Владимировна.
22 июня 2010 г. в Мадриде состоялось заседание Попечительского совета, в работе которого принял участие Чрезвычайный и Полномочный Посол РФ в Испании А.И. Кузнецов.
Предполагается, что проект храма будет разработан мадридским архитектором Хесусом Сан Висенте в сотрудничестве с известным московским архитектором А. Воронцовым, автором проекта храма Русской Православной Церкви в Гаване.
В соответствии с подписанным договором российская сторона должна следовать жестким срокам: в течение 6 месяцев после оформления нотариального свидетельства о собственности запрашивается лицензия на строительство, в течение 2 месяцев после ее получения должно начаться строительство, которое должно быть завершено в течение 24 месяцев после его начала.
Патриархия.ru