Строительство Церкви во имя Святого Всё Спасителя в Дербенте началось в 1860 году и продолжалось целых 11 лет.
В 1888 у Храма появилась колокольня.
Во времена Гражданской войны в конце 20-х годов в результате постоянных обстрелов и бомбежки почти полностью была уничтожена верхняя часть здания церкви: пострадали барабан, крыша и часть часовни. Лишь спустя полвека начались восстановительные работы,