Церковь была возведена еще в 1760 году. В тот момент, в этом месте, на котором он стоит сейчас, располагалось два деревянных храма. За все время своего существования, церковь потерпела много ремонтных работ. Монастырь в 1920 году прекратил свое существование, вместо него, на этом месте находился отдел милиции. Затем, здание потерпело сильные поражения во времена Великой Отечественной войны. Но, она тут же была восстановлена, находясь, какое-то время без купола.
После окончания войны, это был единственный действующий храм на территории Витебска. Полностью здание было восстановлено в 2000 году, после окончания ремонтных работ, в него была перенесена Казанская икона.
В настоящее время, храм посещают туристы и жители города. Вблизи него расположено монастырское кладбище, с восточной стороны. В качестве декораций на фасаде были использованы тяги, кресты и карнизы. Церковь была названа в честь Божией Матери Казанской. Её упоминание можно увидеть в старинных летописях. В настоящее время, её можно узнать пол синим куполам, которые переливаются от света солнца. Его стены обрисованы округлыми линиями и античными элементами.