Армянская церковь Святого Всеспасителя была построена в 1860-1871 году по проекту армянского опального писателя Габриэля Сундукяна, который с 1853 по 1858 год находился в ссылке в Дербенте. Используя свои технические знания, полученные на учёбе в Петербурге, он подготовил проект строительства церкви для многочисленной армянской диаспоры, которая пользовалась небольшой старой часовней на армянском кладбище. Новый храм был построен в центре армянского квартала Старого города.
