Спасо-Преображенская церковь, возведенная в XII веке, – единственный в полном объеме дошедший до наших дней памятник истории и культуры Полоцкой земли конца X – первой трети XIII века.
Это самая древняя постройка на территории монастыря, сохранившаяся до настоящего времени. Как повествует древнее житие преподобной Евфросинии, на строительство каменного храма в честь Всемилостивого Спаса Господом был призван талантливый зодчий Иоанн. Не раз на рассвете он слышал голос, повелевавший ему: «О Иоанн, встань и иди на дело Вседержителя Спаса». Рассказав преподобной Евфросинии об откровении Божием, Иоанн получил от нее благословение на постройку Спасской церкви.
Храм был воздвигнут в короткий срок – всего за тридцать недель. Как начало, так и окончание строительства церкви ознаменовалось чудом. По молитве преподобной в одну ночь был восполнен недостаток в кирпичах, необходимых для завершения постройки храма: «поутру, по устроению Божию, в печи были найдены плинфы. И в тот же день завершили строительство церкви и крест воздвигли». Точная дата возведения храма и создания его росписи неизвестна. Она определяется лишь по косвенным данным.
Судя по надписи на древнем Евфросиниевском Кресте, он был положен в Спасо-Преображенской церкви в 1161 году, следовательно к тому времени храм уже был построен и освящен. Относительно времени возведения Спасского храма существуют разные мнения. По одной из наиболее распространенных версий, высказанной историком архитектуры И. М. Хозеровым, это произошло между 1143 и 1161 годами.