В 1898 году на Адлерском мысе была освящена церковь во имя Святого Духа.В 1947 году храм был разрушен.
В 1990 году в Адлере была вновь создана церковная община. В соответствии с Постановлением Совета Министров СССР от 29 декабря 1990 года №1372, общине были переданы бывшие церковные сооружения, включая здание авиакасс и пункт добровольной народной дружины. Службы проходили в приспособленном помещении на бывшем церковном участке.
9 июля 1993 года архиепископ Екатеринодарский и Кубанский Исидор благословил начало строительства нового храма и заложил первый камень в его основание. Строительство велось по проекту и под руководством ООО «Экополис» и было завершено в 1998 году.
Архитектурно храм представляет собой одноэтажное кирпичное здание с тремя главами. Над входным порталом, выполненным в виде открытого балкона, расположена колокольня, увенчанная главкой с крестом. Боковые фасады украшены колоннами, поддерживающими балкон звонницы. Перед зданием церкви находится беседка-ротонда.
Внутреннее убранство храма включает иконостас, оформленный художником-иконописцем Виктором Симоненко и его учениками. Главный престол освящен в честь Троицы Живоначальной, а придел — в честь иконы Божией Матери «Всех скорбящих Радость».
В 2000-х годах при храме было построено двухэтажное кирпичное здание воскресной школы. В этом здании расположена домовая церковь в честь Сошествия Святого Духа, освященная в память об утраченной в советское время. Внешне домовая церковь выделена главкой.
Территория храма благоустроена: разбит сквер для отдыха, установлен фонтан, переоборудованный в ротонду-купель. На территории также расположена церковная лавка.
