Основание Маркова монастыря относится к XIV-XV вв. Есть предание о некоем Марке, имевшем собственный участок земли. Марк уединился для своих благочестивых подвигов и построил на этом участке часовню. Постепенно к нему присоединялись единомышленники по духу. Образовался небольшой скит, который к XV веку вырос в монастырь. К XVII веку монастырь достиг своего расцвета. Его территорию украшали Троицкий собор и Покровская деревянная церковь, построенная в 1650 году.
Одним из драгоценных сокровищ в этой обители была чудотворная Казанская икона Божией Матери, которая была дана как благословение Московским Патриархом Никоном в 1656 году. По усердной молитве у этой святой иконы верующие получали исцеление.
После закрытия монастыря в 1920 году, на его территории размещалась милиция и другие учреждения. Монастырь планомерно разрушался. Действующим оставалась лишь Свято-Казанская церковь. В период Великой Отечественной войны храм был поврежден и частично восстановлен в послевоенные годы. Он являлся единственным открытым храмом в городе.
Свое новое рождение обитель получила в самом конце ХХ века: 23 ноября 2000 года она была восстановлена в пределах прихода Свято- Казанской церкви.
Ближайшее будущее обители – продолжение работы по воссозданию первоначального исторического облика Свято-Казанской церкви и всего монастыря. Уже поднялся купол – самый большой в Витебске – над церковью, идут работы внутри храма.
Главный престол храма освящен в честь Казанской иконы Божией Матери (престольный праздник – 21 июля, 4 ноября), а боковой придел - прп. Сергия Радонежского (престольный праздник –18 июля).