Автором проекта армянской церкви является писатель-демократ,
основоположник армянской реалистической литературы Габриел Сундукян, который с
1853 года по 1858 год находился в ссылке в Дербенте. Используя свои технические
знания, полученные еще Петербурге, он подготовил проект строительства церкви,
известной как «Церковь во имя Святого Всеспасителя».
Строительство церкви было начато
в 1860 году, завершено в 1871 году. В 1872 году храм был
освящен.
В 1888 году с запада к церкви пристроена колокольня на
пожертвования местного жителя Ованеса Панунцева. Колокольня завершается
восьмигранным шатром, крытым листовой медью.
Вся верхняя часть здания построена на средства купца Сергея
Качкачева.
Церковь является важным элементом в городском силуэте
Дербента. Признана памятником стилизованной армянской
архитектуры.
В годы Гражданской войны 1918-1920 годов здание храма
частично было разрушено.
В 1970 году начались реставрационные работы по проекту А.И. Подобедова. В 1980 году по завершении реставрации церковь приобрела былой вид.
На сегодняшний момент церковь не действует, внутри нее
расположен Музей ковра и декоративно-прикладного искусства Дербентского государственного историко-архитектурного и художественного музея-заповедника.