Православный приход в честь Сретения Господня на острове Тенерифе был учреждён решением Священного Синода Русской Православной Церкви 7 мая 2003 года. Новообразованный приход вошёл в состав Корсунской епархии. Официальная регистрация прихода муниципалитетом Мадрида состоялась в 2008 году.
Первоначально богослужения совершались в католическом храме San Sebastian в районе La Caleta. 10 сентября 2011 года православной общине было предоставлено в частичное пользование помещение католического храма Христа Спасителя в Callao Salvaje, где богослужения проводятся по настоящее время.
27 сентября 2013 года муниципалитет города Адехе утвердил передачу земельного участка площадью 2250 квадратных метров в секторе номер 8 района Сан Себастьян (Адехе) для строительства храма и дома причта. Участок был передан в пользование на 75 лет. В декабре 2014 года был утверждён архитектурный проект храма, разработанный испанским архитектором Хорхе Москуэра Паньягуа.
Приход осуществляет свою деятельность в соответствии с уставом Русской Православной Церкви. При храме действует воскресная школа, организованная 29 сентября 2013 года. В богослужебной практике используется церковнославянский язык.
