Полоцкий Спасо-Евфросиниевский женский монастырь основан около 1128 года. Его возникновение связано с именем белорусской подвижницы — святой преподобной Евфросинии.
Первоначально на месте нынешнего монастыря находилось архиерейское поместье с храмом-усыпальницей полоцких епископов и деревянным Спасским храмом. В середине XII века преподобной Евфросинией на месте деревянной церкви был воздвигнут каменный храм во имя Всемилостивого Спаса, сохранившийся до нашего времени.
По заказу преподобной в 1161 году был изготовлен Воздвизальный крест. Крест-ковчег содержал в себе множество православных святынь: частицу Древа Креста Господня, частицы камней Гроба Господня и Гроба Божией Матери, частицы мощей первомученика архидиакона Стефана и великомученика и целителя Пантелеимона.
С 1580 года, когда Полоцк вошел в состав Речи Посполитой, монастырь был передан иезуитам. В 1656 году, когда войска царя Алексея Михайловича вступили в Полоцк, он был возвращен православным. В 1667 году по Андрусовскому миру Полотчина была возвращена в состав Речи Посполитой, и Спасская церковь вновь отошла к иезуитам. Трудами епископа Могилевского и Витебского Гавриила в 1832 году Спасская церковь вновь передана православным.
В 1840 году управление Полоцкой епархией принял Преосвященный епископ Василий (Лужинский). Одной из главных своих задач он видел восстановление древних Полоцких святынь, и в первую очередь Спасо-Преображенского монастыря. Владыке удалось собрать большое количество пожертвований, составивших сумму в 30 тыс. рублей ассигнациями, и добиться издания в октябре 1841 года Высочайшего указа о возрождении Полоцкого женского монастыря.
Через полгода в день памяти преподобной, 23 мая 1842 года, в Спасо-Преображенскую церковь из Софийского собора был «для вечного хранения перенесен достопамятный Крест преподобной Евфросинии».
На пожертвованные в Москве и Петербурге средства до 1848 года удалось отремонтировать или вновь построить здания для всех монастырских служб, возвести дом для размещения женского духовного училища, ставшего при монастыре преемником школы, основанной святой Евфросинией.
23 мая 1893 года в Спасо-Евфросиниевском монастыре епископ Псковский и Порховский Антонин заложил первый камень в основание нового Свято-Кресто-Воздвиженского собора. Величественный пятиглавый собор, рассчитанный на 1500 человек, был возведен по проекту архитектора В.Ф. Коршикова.
Заметный след в истории обители оставила игумения Евгения (Говорович). Благодаря ее деятельности число инокинь (вместе с послушницами) к концу XIX в. достигло 117 человек.
В 1910 году святые мощи преподобной были перенесены из Киева в Полоцк.
Спасо-Евфросиниевская обитель в Беларуси была крупным центром духовного и общественного служения Православной Церкви. Во время Первой мировой войны, в 1915 году, когда Полоцк оказался в положении прифронтового города, нетленные мощи преподобной Евфросинии были эвакуированы в Ростов Великий и положены в Богоявленском Авраамиевом монастыре, где находились на протяжении пяти лет.
После революции 1917 года Спасо-Евфросиниевский монастырь постигла участь других христианских святынь. Однако, невзирая на все гонения, Спасо-Евфросиниевская обитель продолжала действовать до 1928 года.
В период немецкой оккупации православные верующие перенесли нетленные мощи преподобной Евфросинии в Витебскую Свято-Покровскую церковь, а затем — в Спасский монастырь.
Жизнь в обители продолжалась, несмотря на то, что часть монастыря была переоборудована немцами под концлагерь. После окончания войны обитель продолжала действовать. Число монахинь возросло. Уже в 1952 году их было 52. Начиная с 1955 года было запрещено прописывать в монастыре новых монахинь и послушниц, а в 1960 году Спасо-Евфросиниевская обитель была закрыта. Тридцать лет обитель пребывала в запустении.
6 июля 1989 года Священный Синод Русской Православной Церкви благословил возрождение Спасо-Евфросиниевского женского монастыря.
Настоятельницами монастыря были: игумения Евфросиния (Максимчук), монахиня Наталия (Скиндер), монахиня Анфиса (Шевердяева). В сентябре 1997 года, в канун праздника Воздвижения Креста Господня, в обитель был торжественно привезен Воздвизальный Крест преподобной Евфросинии.
Решением Синода Белорусской Православной Церкви от 24 сентября 1998 года был учрежден орден Креста преподобной Евфросинии. Эта высокая награда была вручена Святейшему Патриарху Московскому и всея Руси Алексию II в дни его посещения Спасо-Евфросиниевского монастыря 26-27 сентября 1998 года.
Обитель живет по общежительному уставу. В настоящее время в обители подвизается около 70 сестер. Богатая ранее монастырская библиотека утрачена, в настоящее время создается новая.
Настоятельница — игумения Евдокия (Левшук).
