Каменная пятиглавая церковь с шатровой колокольней построена в 1658 году вместо прежней деревянной церкви, основанной по преданию одновременно с закладкой города. Приделы Введенский и Смоленский. Роспись XVII века выполненная артелью костромских и ярославских иконописцев при участии Гурия Никитина в церкви сохранилась.

В советское годы храм закрыт. В здании церкви в 1946 году устроен краеведческий музей, в 1962 году склад.

В 1992 году церковь возвращена верующим.