Великий храм Премудрости Божией Софии, как град великого царя, стоя посреди церквей, восхваляет святителя Евфимия, который обновил его многолетние ветхости, возвратил ему прежнее благолепие, украсил многими добротами и иконами. “Се убо красота моя и похвала”, — взывает он. “Се аз и дети, яже ми дал есть”, — прибавляет он о прочих созданных святителем церквах.
Все же кругом стоящие церкви, воздавая подобающую честь соборной, как матери и царице, всех старейшей и высшей, радуются, что Святая София стяжала такого святителя.
Сам же святитель Евфимий, в лице храма своего Ангела (Евфимиевская церковь), не зная, что отвечать на все эти похвалы, воздевая руки, восклицает: “Господи, возлюбих благолепие Дому Твоего и место вселения славы Твоея!” Так все единогласно похваляют своего создателя».
Действительно, по сказанию летописей, в святительство Евфимия создано весьма много церквей. В 1430 году пожар опустошил Новгород и двор владычний с церковью святителя Иоанна Златоуста, владыка тогда же соорудил на княжеском дворе каменную церковь святых отцов (старая упала); в 1432 году воздвиг деревянную церковь Святых 12 апостолов на Чудинцевой улице с обителью близ скудельниц. В 1435 году построил каменную церковь святителя Иоанна Златоуста, но своды упали, в 1436-1437 годах вновь устроена та же церковь и расписана; в 1437 году построена именная церковь святителя Петра митрополита на вратах у Святой Софии; святителя Николая на дворе владычном (1442 г.); Евфимиевская каменная на сенях (1445 г.), Жен Мироносиц на Ярославове дворище, Иоанна Богослова в Вяжицком монастыре (1439 г.), великомученицы Анастасии (1440 г.), Бориса и Глеба (1441 г.), каменная церковь Иоанна Предтечи на Отоках (1453 г.). Архангела Михаила на Михайловской улице (1454 г.), святителя Николая на выезде из города, Введенская на Прусской улице и каменная Ильинская в Славне (1455 г.) в Хутынском монастыре — во имя святого Григория и во имя преподобного Варлаама (1445-1446 гг.); в Отенском монастыре — во имя Трех святителей (1452 г.), в городе Старой Руссе — Преображенская (1442 г.), в Ладоге — Георгиевский монастырь (1446 г.), и в Вяжищах — новый величественный храм во имя святителя Николая чудотворца (1448 г.). В мае 1442 года едва не выгорел весь Новгород, пострадало до 12 каменных церквей; много погибло христианских душ; через три года жестокий голод опустошил Новгород; щедрой милостыни архиепископа Евфимия не доставало для пропитания убогих.
Одним из важных памятников строительной деятельности святителя Евфимия остались каменные палаты архиерейского дома, воздвигнутые им на месте деревянных, много раз горевших. Опытным архитектором у него был казначей Феодор, поистине великий муж перед Богом; под руководством его немецкими и русскими мастерами были воздвигнуты «пречудные палаты». Палаты имели несколько ярусов с внутренними переходами и множеством дверей (подобно городским улицам), внутри и снаружи благолепно расписаны и украшены; вокруг них построено было много келлий для иноков и служб монастырских: поварня, хлебня и другие. Близ городской стены устроен был очень высокий каменный столб — «часозвоня» с дивными боевыми часами, которые оглашали весь город. Это самое высокое здание в Новгороде — 23 сажени высоты, с него прекрасно виден весь город, открывается дивный вид на Ильмень озеро, Волхов и окрестные монастыри. Башня сохранилась доныне. Много и других зданий соорудил святитель, например, каменную духовницу, назначение которой неизвестно, сторожку и пр.
Среди забот об украшении храмов Божиих не забывал святитель Евфимий наставлениями согрешающих среди пасомых своих. Памятуя слова Апостола «научи, накажи и запрети», святитель сначала действовал на согрешившего кротостью; не исправляющихся запрещал с гневом на устах, а сердцем молился об исправлении их; обличал проступки и богатых и знатных, незаконные браки, и никто ничем не мог заставить его умолкнуть и прекратить обличения, пока не наступало исправление. В то время не было в Новгороде правды и правого суда; своеволие новгородцев вызвало гнев великих князей, много причиняло скорбей и трудов святителю — посреднику между паствою и князьями; много раз приходилось владыке посещать и псковскую свою паству для благословения и наставления.