Церковь мучениц Веры, Надежды, Любови и матери их Софии вместе с храмом Рождества Иоанна Предтечи входит в состав храмового комплекса на Донской. 31 декабря 1999 года был зарегистрирован приход святых мучениц Веры, Надежды, Любови и матери их Софии города Сочи. Средства на постройку храма были собраны прихожанами. В 2012 году было завершено строительство храма святых мучениц Веры Надежды Любови и матери их Софии.