Theodora døde af kræft, kort efter at Nea var færdigbygget, men Justinian blev over firs, inden han døde i 565 efter at have regeret i mere end halvtreds år. Han havde udvidet imperiet mere end nogen anden bortset fra Augustus og Trajan, men i slutningen af århundredet var det blevet for vidts