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.