Изящный образец петровского барокко возводился с 1736 по 1744 год. Строительство велось на средства купца Ивана Затрапезнова, пожелавшего создать вечное напоминание о Петре I. Облик церкви частично повторяет Петропавловский собор в Санкт-Петербурге. Впечатляющих размеров здание увенчано колокольней с часами и шпилем, фасад богато декорирован лепниной. В 1929 году храм закрыли, внутри разместили клуб и кинотеатр, а позднее — товарную биржу и кафе. Богослужения возобновились в 1999 году, с начала ХХI века продолжается реставрация.
