Храм Архистратига Божия Михаила в Альтее является первым православным храмом на территории Испании, построенным в традициях русского деревянного зодчества. Строительство началось в 1996 году, когда семья Боцко из Ростова-на-Дону приобрела участок земли в урбанизации Альтеа-Хиллз с целью возведения церкви. Первоначальный проект предполагал каменное здание, однако впоследствии был изменён в пользу деревянного сруба, выполненного по образцу архангельских храмов XVII века.
В 1997 году община, состоявшая из выходцев из России, Украины, Белоруссии и Молдавии, обратилась в Московский Патриархат с просьбой о регистрации прихода, но не получила ответа. В результате в 1999 году община была зарегистрирована в Экзархате русских приходов Константинопольского Патриархата. Первое богослужение состоялось 7 января 2000 года в съёмном помещении.
21 ноября 2002 года, в престольный праздник, епископ Клавдиопольский Михаил (Стороженко) совершил закладку первого камня. Строительство велось при участии мастеров из Кирова, которые собрали сруб, а купола и кресты были изготовлены в Волгодонске. В 2004 году приход перешёл в юрисдикцию Московского Патриархата и был включён в состав Корсунской епархии.
30 апреля 2005 года в недостроенном храме состоялась первая Пасхальная служба. Великое освящение храма совершил 11 ноября 2007 года митрополит Смоленский и Калининградский Кирилл (Гундяев), будущий Патриарх Московский и всея Руси. В освящении участвовали представители местных властей, католического духовенства и дипломатического корпуса.
Архитектура храма представляет собой крестообразный в плане сруб с пятью куполами и восьмигранной звонницей. Площадь здания составляет 198 квадратных метров, высота — 27 метров. В храме находятся иконы, привезённые из России, включая Казанский образ Божией Матери и икону Архистратига Михаила, связанную с историей Русского экспедиционного корпуса во Франции.