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