Кресто-Никольская церковь была выстроена у северной части Торговых рядов в 1770 году. В XIX веке она перестраивалась, с запада были пристроена трапезная и колокольня.