Храм Успения Пресвятой Богородицы в Сочи был построен по благословению Патриарха Московского и всея Руси Алексия II в честь 50-летия Победы в Великой Отечественной войне. Закладка храма состоялась 8 мая 1995 года, строительство велось Сочинским Фондом Возрождения Православия. Освящение храма произошло в 1996 году, а первая Литургия была совершена 22 июня 1997 года.
Храм расположен рядом с центральным входом на Успенское (ранее Центральное) кладбище города Сочи. Архитектурный проект разработан Ф.И. Афуксениди. Здание представляет собой восьмигранное в плане кирпичное сооружение на высоком цокольном этаже, выполненное в русском стиле. Верхний придел в честь святого великомученика Георгия Победоносца был освящен 23 ноября 2009 года.
Рядом с храмом находится часовня Симеона Столпника. Богослужения совершаются по пятницам, субботам, воскресеньям и праздникам. Храм выполняет важную роль в духовном окормлении жителей города и поминовении усопших, учитывая его расположение у городского кладбища.