Также во время правления Юстиниана стали четко различимы те черты византийского христианства, которые позже отмечались в христианстве Западной Европы. Одной из них было преклонение перед личностью святого человека, чувство, которое Юстиниан разделял с подавляющим большинством своих подданных. Весной 530 года до императора дошло известие, что Савва, лидер общины монахов, живших в пустыне близ Иерусалима, отправился в Константинополь. Отшельник уже однажды бывал в столице, но не сумел попасть на аудиенцию к императору Анастасию, потому как стражники, стоявшие у дверей, взглянули на грязную латаную одежду Саввы и прогнали его. Юстиниан не повторил этой ошибки. Он отправил императорские галеры сопровождать корабль Саввы на последнем этапе его путешествия, а когда он причалил, отшельника и его сопровождающих доставили в Большой дворец. Когда же их привели в тронный зал, Юстиниан вскочил с трона, подбежал, чтобы обнять Савву, и расцеловал его со слезами на глазах. Согласившись построить в Иерусалиме странноприимный дом и базилику Пресвятой Девы, Юстиниан получил благословение старца, хотя оно демонстративно не распространялось на Феодору из-за ее симпатий к монофизитам. Только святой человек мог иметь такой прием у императора и не бояться вызвать его неудовольствие.
Отношение Юстиниана к Савве было вполне типично для того времени, но в период его правления проявились признаки, свидетельствующие о развитии византийской религии. Христианство сознательно отделялось от иудаизма, украшая места богослужений, в том числе и изображениями Иисуса и его учеников, для поучительных целей, несмотря на возражения Епифания и других. Новая традиция имела определенные последствия. Ведь Христос был воплощением Бога, так что, воспроизводя его образ, художник воспроизводил образ Бога. И если изображение императора, окруженного сиянием, должно было вызывать почитание и благоговение, то и образ Христа, безусловно, тоже. В конце концов его начали изображать не в виде мозаик на стенах церквей, а на деревянных досках, которые было легко передвигать и переносить. При этом Христос изображался не в контексте евангельской истории, но один, глядящий вовне, так что возникал прямой зрительный контакт с молящимся. Эти иконы могли использоваться только для личного, исполненного эмоций почитания. И если встречались те, кто опасался, что такое почитание изображения на дереве равносильно идолопоклонству, то во время правления Юстиниана начали циркулировать истории, в которых утверждалось обратное. Жители сирийской Эдессы утверждали, что у них есть так называемый Спас Нерукотворный, изображение Христа, явившееся на свет не в результате работы художника, но благодаря чуду. За сотни лет до этого правитель их города, Авгар, написал послание Иисусу Христу, умоляя прийти в Эдессу и исцелить его от мучительной болезни. Иисус не смог покинуть Палестину, но вместо этого приложил к своему лицу плат, и на нем отпечатался образ Спасителя. Этот плат он послал Авгару, который сразу же исцелился. Жители селения Камулианы в Малой Азии утверждали, что у них тоже есть подобное нерукотворное изображение Иисуса. Юстиниан повелел, чтобы эту реликвию пронесли через все города региона, чтобы каждый мог увидеть ее, и в 574 году она, наконец, прибыла в Константинополь. Существование таких чудотворных изображений, казалось, подтверждало, что почитание икон Христа было не только допустимо, но и подкреплено божественным повелением.