Ученые приписывают императрице Евдокии строительство ряда сооружений на храмовой горе и в долине Тиропейон, церквей и приютов в окрестностях Иерусалима, положение которых на местности не всегда удается определить, так как письменные источники содержат на этот счет расплывчатую информацию. Тем не менее, совершенно достоверно и неоспоримо имя Евдокии связано со строительством южной стены Иерусалима, благодаря которой Сионская гора и холм города Давида вновь оказались включенными в черту города, как это было до разрушения храма в 70 г. При Евдокии была восстановлена большая часть стен периода второго храма почти без изменения их первоначального положения. Набожная христианская императрица считала, что исполняет содержащееся в Священном Писании повеление: «Облагодетельствуй, [Господи, ] по благоволению Твоему Сион; воздвигни стены Иерусалима».[86] К тому же существовала и практическая необходимость в обеспечении большей безопасности этих частей города, так как раскопки показали, что в V в. они были довольно густо населены. Стена, возведенная при Евдокии, просуществовала скорее всего до 1033 г., когда была разрушена в результате землетрясения. Более поздние строители уже никогда не включали гору Сион и город Давида в пределы укрепленного города.
Иерусалимская правительница была дочерью своего времени и принимала активное участие в спорах, бушевавших среди христиан. Из Константинополя она приехала будучи сторонницей монофизитского направления, но в дальнейшем вернулась в православие. Однако в отличие от фанатичного иерусалимского духовенства эта женщина, воспитанная на эллинских гуманистических идеалах, не была заражена ненавистью к иноверцам и даже предприняла попытку расширить права евреев на отправление их религиозного культа в Святом городе. Как уже было сказано ранее, имперские власти допускали евреев в Иерусалим лишь раз в год, 9-го числа месяца Ав. Евдокия же разрешила иудеям совершить паломничество на храмовую гору в день их традиционного праздника Суккот. Иерусалимское духовенство категорически воспротивилось этому, и императрица под угрозой собственной жизни вынуждена была отменить свое решение.
Короткое мгновение послаблений для евреев в Иерусалиме при императрице Евдокии сменилось эпохой новых запретов и гонений. Император Юстиниан I (527–565 гг.) считал своим долгом уничтожение иудаизма и принял ряд указов, которые фактически лишали религию евреев законного статуса в пределах империи. Евреям запрещалось занимать гражданские и военные должности даже в таких городах как Тверия и Цфат, где они составляли большинство населения.
