В 1768 году, за пределами Арской крепости, была возведена деревянная тёплая церковь без колокольни с приделом во имя святителя Николая Чудотворца. К середине XIX века эта постройка обветшала, что обусловило необходимость строительства нового храма. В 1865 году началось возведение каменной церкви на средства прихожан, среди которых особо выделялись арские купцы: Михаил Быстров, Никита Степанович Капралов, Моисей Варламович Степанов и Пелагея Максимовна Чумакова. Строительство продолжалось до 1882 года, когда храм был освящён.
Архитектурно здание представляет собой образец эклектики с элементами русско-византийского стиля. Церковь является однопрестольной и тёплой, что позволяет проводить богослужения в холодное время года.
В 1937 году, в период антирелигиозной политики советского государства, храм был закрыт. Здание использовалось для различных хозяйственных нужд, что привело к утрате многих элементов внутреннего убранства.
В 1993 году, после изменения государственной политики в отношении религии, церковь была возвращена верующим. С этого времени начались восстановительные работы, направленные на возвращение храму его первоначального облика и возобновление богослужений.
