Полоцкий Спасо-Евфросиниевский женский монастырь основан около 1128 года. Его возникновение связано с именем белорусской подвижницы - святой преподобной Евфросинии. Первоначально на месте нынешнего монастыря находилось архиерейское поместье с храмом-усыпальницей полоцких епископов и деревянным Спасским храмом. В середине XII века преподобной Евфросинией на месте деревянной церкви был воздвигнут каменный храм во имя Всемилостивого Спаса, сохранившийся до нашего времени. По заказу преподобной в 1161 году был изготовлен Воздвизальный крест. Крест-ковчег содержал в себе множество православных святынь: частицу Древа Креста Господня, частицы камней Гроба Господня и Гроба Божией Матери, частицы мощей первомученика архидиакона Стефана и великомученика и целителя Пантелеимона.
С 1580 года, когда Полоцк вошел в состав Речи Посполитой, монастырь был передан иезуитам. В 1656 году, когда войска царя Алексея Михайловича вступили в Полоцк, он был возвращен православным. В 1667 году по Андрусовскому миру Полотчина была возвращена в состав Речи Посполитой, и Спасская церковь вновь отошла к иезуитам. Трудами епископа Могилевского и Витебского Гавриила в 1832 году Спасская церковь вновь передана православным. В 1840 году управление Полоцкой епархией принял Преосвященный епископ Василий (Лужинский). Одной из главных своих задач он видел восстановление древних Полоцких святынь, и в первую очередь Спасо-Преображенского монастыря. Владыке удалось собрать большое количество пожертвований, составивших сумму в 30 тыс. рублей ассигнациями, и добиться издания в октябре 1841 года Высочайшего указа о возрождении Полоцкого женского монастыря. На пожертвованные в Москве и Петербурге средства до 1848 года удалось отремонтировать или вновь построить здания для всех монастырских служб. В 1893 году в Спасо-Евфросиниевском монастыре был заложен первый камень в основание нового Свято-Кресто-Воздвиженского собора. Величественный пятиглавый собор, рассчитанный на 1500 человек, был возведен по проекту архитектора В. Ф. Коршикова. Спасо-Евфросиниевская обитель в Беларуси была крупным центром духовного и общественного служения Православной Церкви. После революции 1917 года монастырь постигла участь других христианских святынь. Однако, невзирая на все гонения, Спасо-Евфросиниевская обитель продолжала действовать, даже в годы немецкой оккупации во время Великой Отечественной войны. В 1960 году монастырь был окончательно закрыт. Тридцать лет обитель пребывала в запустении. В 1989 году Священный Синод Русской Православной Церкви благословил возрождение Спасо-Евфросиниевского женского монастыря.