Церковь построена там, где в 1672 году появилось первое поселение основателей города. В 1779 году была построена деревянная Михайловская церковь. Позже, в конце 19 века, на том же месте построена красно-каменная церковь. В 1908 году церковь освятили.
http://mistaua.com/Приметности/Церкви,_соборы/архангело-михайловская-церковь/1000/?setcity=772