В 2002 году в Испанию, в город Алтея, на приход в честь Артистратига Михаила, с миссионерской миссией направлен митрофорный Протоиерей Ярослав Дибач. В августе 2002 года был организован приход в городе Торревьеха, по просьбе православных христиан города отец Ярослав начал службы на приходе в честь Рождества Пресвятой Богородицы. Первый год службы велись в арендуемом помещении жилого дома.

В сентябре 2003 года по договоренности с католическим епископом Аликанте было предоставлено время для проведения православных служб в католическом храме в районе Ла Мата города Торревьеха.

В течение 4 лет службы велись по воскресеньям. В начале приход составлял несколько десятков человек, на Пасху 2008 года пришло уже около 1000 человек разных национальностей, русские, украинцы, румыны, белорусы, грузины, болгары, сербы и греки. В связи с увеличением прихода было принято решение снять в центре города силами прихожан помещение, где службы совершались согласно уставу во все субботние, воскресные и праздничные дни.

По милости Божьей в храм было пожертвована икона с частицей Великомученицы Варвары. Настоятель Сербского прихода в честь Андрея Первозванного и Николая Чудотворца отец Николас даровал нашему приходу великие святыни: Георгия Победоносца, Антония Великого и Николая Чудотворца. По промыслу Божьему в храм начали прибывать мощи великих святых. Главная святыня храма — частица Животворящего Древа Господня