Церковь, названная в честь святого Архангела Михаила, является одной из старейших в городе. Первое упоминание о ней датируется, по разным источникам, 1616 или 1624 годами. Архитектура здания выполнена в стиле сибирского барокко и классицизма. Церковь была разрушена из-за пожаров несколько раз, прежде чем отстроили каменное здание. В советские годы имущество церкви было изъято, а позднее там располагались различные городские службы.
На сегодняшний день, в храме ведутся занятия воскресной школы, различные кружки для детей, а также находится реабилитационный центр для наркозависимых. В здании церкви постоянно проходят богослужения и празднества религиозных праздников.