Храм Рождества Пресвятой Богородицы в Торревьехе был основан в 2002 году как миссионерский приход Русской Православной Церкви Московского Патриархата в составе Корсунской епархии. Первые богослужения совершались в арендованном помещении жилого дома. В сентябре 2003 года по договорённости с католическим епископом Аликанте приход получил возможность проводить службы в католическом храме района Ла Мата, где богослужения совершались в течение последующих четырёх лет.
К 2008 году численность прихожан значительно возросла, особенно в период празднования Пасхи, когда количество верующих достигало тысячи человек. В связи с этим было принято решение арендовать отдельное помещение в центре Торревьехи, где богослужения стали проводиться регулярно по субботним, воскресным и праздничным дням согласно православному уставу. В этот период приход насчитывал около 30 постоянных прихожан.
В последующие годы приход продолжал развиваться, и к 2022 году было завершено строительство собственного храмового здания с прилегающей территорией. Первая литургия в новом храме состоялась в праздник Рождества Христова. Архитектурное решение храма соответствует традициям русского церковного зодчества, адаптированного к местным условиям.
При храме действует воскресная школа, проводятся регулярные богослужения на церковнославянском языке. Численность прихожан на воскресных литургиях составляет 100-120 человек, в праздничные дни количество верующих значительно увеличивается. Для совершения пасхальных богослужений приход по-прежнему использует помещения католического храма в связи с большим количеством участников богослужений.
Юридически приход зарегистрирован как Iglesia Ortodoxa Rusa, Patriarcado de Moscú с официальным адресом в Пальма-де-Мальорка. Финансирование деятельности храма осуществляется за счёт пожертвований прихожан и благотворителей.