Каменная трёхпрестольная соборная церковь в византийском стиле, построена на средства прихожан. Первоначально выстроена однопрестольной, приделы (Екатерининский, Кирилла и Наталии) пристроены в 1876 на средства колыванского купца К. К. Кривцова. В советское время закрыта, сломаны завершения и колокольня, частично перестроена, в здании размещался кинотеатр. В 2010 передана епархии, начато восстановление Екатерининского придела.