Согласно данным, представленным на сайте sobory.ru, храм был построен в период между 2010 и 2015 годами.
Согласно информации, представленной на сайте sobory.ru, в 2010 году администрацией города была выделена площадка под временный храм. На данном участке была установлена дивизионная палатка, и территория была огорожена. В последующем на этом месте был возведен каркасный храм.
Согласно данным, представленным на сайте sobory.ru, храм имеет один престол, освященный в честь Всех святых, в земле Российской просиявших. Архитектурные особенности храма включают каркасную конструкцию, характерную для временных сооружений, возводимых в короткие сроки.
Согласно данным, представленным на сайте rusprofile.ru, приход храма зарегистрирован в качестве местной религиозной организации с 13 октября 2010 года. Юридический адрес прихода: 354024, Краснодарский край, город Сочи, переулок Лечебный (Хостинский район), дом 2.