С 1810 г. до сер. 70-х гг. XIX в. на этом месте стояла деревянная Армяно-григорианская церковь. Новая каменная церковь была построена по проекту арх. Ф.К. Прозоровского в 1881 г. В 60-х гг. XX в. на этом месте было решено построить здание Октябрьского райкома КПСС.