Армянская церковь Святого Всеспасителя расположена в историческом центре Дербента, около Площади Свободы. В 19 веке на этом месте находился армянский квартал. Его община решила возвести величественный храм в традиционном армянском архитектурном стиле.
Армянская церковь была построена в 1870 году по проекту архитектора Габриэля Сундукяна. Она имеет крестово-купольное строение, характерное для византийских церквей. Размеры внутреннего помещения 22х17 метров.
Во время Гражданской войны в Церкви Святого Всеспасителя располагался штаб генерала Деникина. Из-за этого церковь сильно пострадала во время обстрелов. В советское время она была полностью восстановлена, но армянскому духовенству ее не вернули. Храм был признан Памятником Архитектуры Дагестана.
С 1982 года в армянской церкви Святого Всеспасителя размещен Музей Ковров и Декоративно-прикладного искусства. Пространство церкви разделено на 5 залов. Здесь можно увидеть подлинные ковры из разных районов Дагестана. Многие из этих ковров сделаны в 19 веке. Кроме ковров здесь собраны большие коллекции изделий из керамики, дерева и серебра.