Каменная пятиглавая церковь, расположенная на островке Мариам, построена в первой половине XIX века вместо прежней Одигитриевской церкви, пришедшей в ветхость. Первой на этом месте упоминается (XVI) Никольская деревянная церковь, перенесенная впоследствии на другой берег реки. Вскоре на острове была обретена икона Богоматери Одигитрия, почитаемая чудотворной.
Для неё была выстроена деревянная Одигитриевская церковь, в 1744-1749 перестроенная в камне. Настоящая каменная церковь (с трапезной и колокольней) выстроена в стиле классицизма. В советское время закрыта, сломаны колокольня и завершения. В здании размещался кинотеатр, затем музей.
В 1989 возвращена верующим, восстанавливается.
