История прихода начинается с 2000 года, когда настоятель Свято-Николаевского Собора в Тегеране игумен Александр (Заркешев) начал приезжать в ОАЭ и совершать регулярные православные богослужения для русскоязычной общины. В мае 2004 года митрополит Смоленский и Калининградский Кирилл на встрече с шейхом Султаном бин Мухаммадом аль-Касеми достиг договорённости о выделении земельного участка под строительство русского православного храма. Православный приход святого апостола Филиппа был учреждён решением Священного Синода 27 декабря 2005 года.
Закладку храмового комплекса совершили 9 сентября 2007 года. Строительство производилось на средства, пожертвованные Ю. Г. Сидоренко, ставшим ктитором (строителем) храма.
Первое богослужение в церкви состоялось на Рождество Христово 7 января 2011 года, а 2 июня на купола храма были установлены золотые кресты. После установки иконостаса, 13 августа 2011 года состоялось открытие русского православного храма и первое торжественное богослужение.
Храмовый комплекс был построен по проекту архитектора Ю. В. Кирса. Православный комплекс состоит из пятикупольного шатрового храма и трехэтажного культурно-просветительского центра, которые связаны между собою крытым переходом со звонницей. В оформлении церкви сочетаются элементы, присущие различным русским архитектурным школам.
Роспись храма и иконостаса выполнена художниками Александром и Екатериной Ивановыми. В куполе храма находится фреска, изображающая благословляющего Спасителя. Храмовая икона святого апостола Филиппа была написана супругой ктитора Еленой Сидоренко.
В июне 2012 года начал свою деятельность культурно-просветительский центр. В нём была открыта картинная галерея. Экспозицию составили 23 картины современных украинских и российских художников на евангельские и церковно-исторические сюжеты. Кроме того, в центре представлена подаренная в 2010 году патриархом коллекция художественных голограмм христианских святынь и дарственный буклет «Христианские Святыни».