Церковь изначально построена при больничных кельях (разобраны в 1799) и освящена в честь Александрийских чудотворцев. Сильно пострадала в пожаре 1752, после ремонта была освящена как Трехсвятская.