Храм Архангела Михаила, принадлежащий Испанско-Португальской епархии Русской православной церкви, расположен в урбанизации Альтеа-Хиллз между Аликанте и Валенсией. Это первый храм в Испании, построенный в стиле русского деревянного зодчества.

В 1996 году семья Боцко из Ростова-на-Дону приобрела участок земли в Альтеа и решила построить православную церковь. В том же году был заказан проект каменного храма.

В 1997 году община, состоящая из выходцев из России, Украины, Белоруссии и Молдавии, обратилась в Московский Патриархат с просьбой зарегистрировать приход, но ответа не получила. Поэтому они обратились в Экзархат приходов русской традиции в Западной Европе Константинопольского патриархата, где и были зарегистрированы в конце 1999 года. 7 января 2000 года священник Алексий Струве провел первое богослужение в арендованном помещении.

Длительное время вопрос о строительстве и местоположении храма согласовывался с местными властями и был решен благодаря музыканту Мстиславу Ростроповичу. Однако храм пришлось строить за пределами города, что создало транспортные неудобства для верующих.

В 2000 году в Испанию переехал протоиерей Владимир Коряк, который стал духовным наставником прихода и занялся строительством храма.

В 2001 году администрация Альтеа зарегистрировала «Русский Православный Фонд Святого Архистратига Михаила», созданный для строительства храма. За образец была взята Архангельская деревянная церковь XVII века, с крестовой формой, пятью куполами и восьмигранной звонницей.

21 ноября 2002 года в престольный праздник епископ Клавдиопольский Михаил (Стороженко) заложил первый камень и установил крест на месте будущего храма.

В 2003 году был заказан деревянный сруб церкви, который собрали рабочие из Кирова. В 2004 году в Волгодонске были изготовлены купола и кресты для храма.

18 июля 2004 года приход единогласно решил обратиться к Патриарху Московскому и всея Руси Алексию II с просьбой о признании прихода частью Московского Патриархата.

24 декабря 2004 года приход святого Архистратига Михаила был принят в состав Корсунской епархии Московского Патриархата.

30 апреля 2005 года в ещё недостроенном храме прошла первая пасхальная служба.

9 ноября 2007 года архиепископ Рикардо Бласкес Перес заверил представителя РПЦ в готовности помогать православным общинам в Испании.

11 ноября 2007 года митрополит Смоленский и Калининградский Кирилл (Гундяев) совершил великое освящение храма Архангела Михаила. Ему сослужили архиепископ Корсунский Иннокентий (Васильев) и клирики Корсунской епархии. Пел праздничный хор московского Данилова монастыря.

На освящение собрались православные верующие со всей страны. Присутствовали католический архиепископ Аликанте монсеньор Рафаэль Пальмеро, мэр Альтеа Андрес Риполь, глава «Российского императорского дома» Мария Владимировна Романова, посол РФ в Испании Александр Кузнецов, генеральный консул РФ в Барселоне Дмитрий Каземиров и другие почетные гости. Ктитор храма Михаил Валерьевич Боцко был награжден орденом преподобного Сергия Радонежского III степени. К тому времени приход насчитывал около 80 человек.