На месте, где в XVII веке стояла Ильинская церковь, ранее располагался Божедомский монастырь, упомянутый в писцовых книгах 1631 года. С 1788 года церковь служила городским собором. Именно в этой церкви в 1758 году был крещен преподобный Серафим Саровский, а также венчались его родители.

Кирпичная Воскресенско-Ильинская церковь была построена в 1768 году на месте старой деревянной, которая обветшала. Это здание представляет собой восьмерик на четверике с боковыми приделами, трапезной и шатровой колокольней, а второй престол посвящен Воскресению.

В 1926 году церковь закрыли, и до 1995 года здание использовалось для архивных нужд. В 1951 году колокольню снесли, а к церкви пристроили Дом книги. В 1995 году храм был передан епархии и отремонтирован.