Konstantinopel
Di awal abad ke-7, Bangsa Avar dan kemudian Bangsa Bulgar menduduki sebagian besar wilayah Balkan sehingga menjadi ancaman dari Barat bagi Konstantinopel. Di saat yang sama, Kekaisaran Sassaniyah di Persia menduduki Prefektur Timur, dan menerobos maju ke Anatolia. Heraclius, putera eksark Afrika, berlayar ke Konstantinopel dan dinobatkan sebagai kaisar. Karena situasi militer sangat mengkhawatirkan, dia sempat mempertimbangkan pemindahan ibu kota kekaisaran ke Kartago, namun diurungkannya setelah warga Konstantinopel memohon-mohon padanya untuk tetap tinggal. Konstantinopel kehilangan haknya atas gandum gratis pada 618, setelah Heraclius sadar bahwa kota itu tak lagi dapat memperoleh pasokan dari Mesir akibat peperangan dengan Persia. Populasi Konstantinopel menurun drastis karenanya, dari 500.000 menjadi 40.000-70.000 jiwa saja.
Konstantinopel
Yustinianus juga menugaskan Anthemius dan Isidorus untuk meruntuhkan bangunan asli Gereja Para Rasul Kudus yang dibangun Konstantinus dan menggantikannya dengan sebuah gedung gereja baru dengan nama yang sama. Gereja ini dirancang dalam bentuk salib sama-sisi dengan lima kubah, dan dihiasi mosaik-mosaik indah. Gereja ini terus menjadi tempat pemakaman para kaisar mulai dari Konstantinus sendiri sampai abad ke-11. Ketika Konstantinopel jatuh ke tangan Turki pada 1453, Gereja ini diruntuhkan untuk menyediakan tempat bagi makam Mehmed II Sang Penakluk. Yustinianus juga memperhatikan aspek-aspek lain dari lingkungan pembangunan kota. Dia menetapkan larangan mendirikan bangunan di tepi laut, dengan maksud untuk menjaga keindahan pemandangan.