Юстиниан предпринял громадную работу по сооружению целого ряда крепостей и укреплений. В течение нескольких лет он построил на всех границах империи почти непрерывный ряд укреплений: в Северной Африке, на берегах Дуная и Евфрата, в горах Армении, на отдаленном Крымском полуострове, восстановив и расширив таким образом оборонительную систему, созданную еще Римом. Прокопий утверждает, что своей строительной деятельностью Юстиниан «спас империю». В сочинении «О постройках» Прокопий пишет: «Если бы мы перечислили крепости, которые здесь сооружены императором Юстинианом, другим людям, живущим в чужом, далеком государстве и лишенным возможности проверить лично наши слова, то я убежден, что число сооружений показалось бы баснословным и совершенно невероятным». И в настоящее время сохранившиеся развалины бесчисленных укреплений на всем протяжении бывшей Византийской империи приводят в удивление путешественников.

Строительная деятельность Юстиниана была ознаменована не только возведением крепостей. Будучи императором христианским, он заботился и о сооружении храмов, во главе которых стоит несравненная константинопольская Св. София, сделавшая эпоху в истории византийского искусства. Впрочем, Юстиниан заботился о постройках церквей не только в Константинополе, но даже в горах далекого Крыма, где он приказал построить большую базилику в Дори, главном центре готского поселения. Там был найден фрагмент надписи с его именем.