Из описаний Прокопия Кесарийского было известно, что на холме, выбранном императором для строительства, не хватало ровной поверхности для всего комплекса, в который помимо церкви входили монастырь, приют для паломников, больница и библиотека. Тогда строители прибегли к хорошо известной в истории Иерусалима строительной практике: как некогда, во времена сооружения платформы храмовой горы при Ироде Великом, они возвели искусственную конструкцию вплоть до уровня природной скалы и перекрыли ее арочными сводами, соединив с основным фундаментом церковного комплекса. Действительно, над сводчатым сооружением археологи обнаружили остатки стен и мостовых. У них почти не осталось сомнений, что это и есть опорная стена, о которой упоминает Прокопий.
Счастливый случай окончательно утвердил их в этом мнении. 8 мая 1977 г., когда еще шла расчистка раскопок от накопившихся грязи и мусора, на одной из стен открылась каменная доска с надписью на греческом языке. На ней в пяти строках длиной 1,2 м буквами в 8—10 см высотой удостоверялось, что постройка осуществлена святейшим императором Флавием Юстинианом под руководством преподобного игумена Константина в год, который по современному летосчислению соответствует 549–550 гг., то есть шесть лет спустя после освящения Новой церкви. Видимо, весь комплекс достраивался еще много лет спустя после сооружения основного храма. Игумен Константин, непосредственно руководивший строительством, упоминается в христианской литературе конца VI — начала VII вв. в качестве настоятеля монастыря при Новой церкви.
Подобные мемориальные надписи, делавшиеся при закладке зданий, известны в археологической практике. Однако команда израильских археологов не могла и рассчитывать на такую сенсационную удачу: эпиграфическое свидетельство стало в один ряд с литературными источниками и архитектурными остатками в подтверждение гипотезы о местоположении одного из самых выдающихся памятников византийского Иерусалима. Так была восстановлена еще одна важная страница в истории города, связанная с именем императора Юстиниана, внесшего щедрый вклад в утверждение земной славы Иерусалима, с игуменом Константином, управлявшим полученными Иерусалимом богатствами, с историком Прокопием Кесарийским, запечатлевшим в своих книгах замечательные деяния того времени.
В VI в. Иерусалим как столица христианства достиг пика своей славы, красоты и известности. Об этом свидетельствует возросшее число записок паломников, посещавших Святой город в это время и рассказывавших о своих впечатлениях о нем. Кажется, ни один библейский эпизод не был оставлен без внимания. Почитались не только многочисленные святыни, связанные с тем или иным евангельским событием. Паломникам показывали гробницы царей и пророков в Кедронской долине, могилы и мощи христианских святых мучеников. Только на Мадабской мозаичной карте размером всего 90х50 см, изображающей Иерусалим того времени, удалось определить 35 известных памятников.
