Покровительницею и заступницею Святого царского Патриаршего монастыря, который находится близь Фессалоник в Северной Греции, является святая великомученица Анастасия Узорешительница (Церковь совершает её память 22 декабря). С этими местами - с Фессалониками и Македонией связана большая часть подвига любви и милосердия Святой. Как считают некоторые ученые, она подвизалась там, где сегодня стоит её монастырь.

Святая Анастасия родилась и выросла в Риме в конце III века. Её наставником и учителем веры был святой муч. Хрисогон. С отроческих лет, проводя доброе христианское житие, она сохранила себя в чистоте и укрепилась, в добродетелях. Желая посвятить свою жизнь Христу, святая Анастасия посещала гонимых христиан в тюрьмах и темницах. Она поддерживала их духовно и помогала материально, раздавая своё имение. Ещё при жизни Святая получила от Бога дар врачевания и помогала многим больным и страждущим.

В 304 году в период гонений Диоклитиана святая Анастасия приняла мученическую кончину. Церковь именует её “Великомученницей”, поскольку Святая претерпела тяжкие пытки и мучения, во время которых явила несказанную выносливость, мужество и терпение.

Также ее называют “Узорешительницей”, поскольку ей от Господа подана сила излечивать телесные и духовные болезни. Её предстательством разрешаются узы неправедно осужденных, подаётся утешение пребывающим в заключении. Просят Святую и о защите от колдовских чар.

Монастырь святой великомученицы Анастасии, построенный и украшенный жителями Фессалоник и близлежащих 'сел, еще в древности превратился из места поклонения страданиям Святой в один из самых почитаемых царских монастырей Востока. Ещё святая Феофания, царица Византии (894 г., память 16 декабря), определила этот монастырь как царский, и в 888 году пожертвовала сюда крупные финансовые средства на нужды обители. Св. мощи царицы Феофании до сего дня нетленно почивают в патриаршем соборе в Константинополе. Она считается первой благоукрасительницей монастыря. Тогда же монастырю были принесены в дар св. мощи Покровительницы обители - глава и часть правой ноги Великомученицы, которые доныне хранятся в храме монастыря и являются главной его Святыней.

В 1821 году монастырь сильно пострадал от турков, которые разрушили и сожгли его. Поскольку тогда сгорела богатая библиотека, архивы и многие монастырские сокровища, то сведения об истории монастыря с IX по XVI век, дошедшие до нас, очень скудны.

В 1522 году святитель Феона нашел святую Обитель Узорешительницы в состоянии запустения. Он отреставрировал и отстроил древний монастырь, вернув ему былую славу и величие. Более 150 человек братии в то время жило в монастыре. Первоначально святый Феона был игуменом в возрожденной им обители, а затем в 1535 году был избран Митрополитом города Фессалоники. Святые и нетленные мощи Святителя почивают в монастырском храме справа от иконостаса. Рядом с монастырём сохранилась древняя церквушка святителя феоны у святого источника. Вокруг монастыря можно видеть 9 параклитов - часовен, построенных братиею. С 1920 года по 1971 в монастыре действовала церковная школа.

Святой царский монастырь Узорешительницы духовно и административно подчиняется Константинопольскому Патриарху, поскольку с древности находится в юрисдикции Вселенской Патриархии.

Главным праздником Монастыря является день памяти святой великомученицы Анастасии - 22 декабря. Иерусалимская, Русская, Сербская и Грузинская Церкви, которые хранят старый церковный стиль, празднуют этот день 4 января.