Мужской монастырь в Полоцке, названный в честь его основательницы княгини Святой Евфросинии Полоцкой, заложили в 1125 году. Тогда здесь возвели небольшой однокупольный храм в честь Всемилостивого Спаса, в 1152 году построили и храм Пресвятой Богородицы. В XVI веке, когда войска Стефана Батория взяли Полоцк, монастырь перешел ордену иезуитов. Впоследствии он не раз менял владельцев — православную церковь, орден иезуитов и орден пиаристов. Окончательно православной церкви монастырь перешел лишь в 1832 году.
После проведения ремонтных работ и строительства колокольни в 1841 году здесь открылся Полоцкий женский монастырь. Во второй половине XIX века на его территории возвели жилые и хозяйственные постройки, часовню и пятиглавый Кресто-Воздвиженский собор в неовизантийском стиле. В советское время церковные ценности были изъяты, а сам монастырь закрыт. Только в 1990 году в монастыре стали снова жить насельницы.
