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.
Istanbul
Setelah Konstantinus Agung menjadikannya sebagai ibu kota baru di wilayah timur Kekaisaran Romawi pada tahun 330 M, kota ini kemudian dikenal secara luas dengan nama "Constantinopolis" (Konstantinopel), yang sama seperti bentuk Latin dari ("Konstantinoúpolis")—berarti "Kota Konstantinus". Ia juga berupaya mempromosikan nama "Nova Roma" dan versi Yunaninya, Νέα Ῥώμη" "Nea Romē" (Roma Baru), tetapi ini tidak digunakan secara luas. 
"Konstantinopel" tetap merupakan nama yang paling umum digunakan di Barat untuk menyebut kota ini sampai berdirinya Republik Turki; "Kostantiniyye" (bahasa Turki Utsmaniyah: ) dan "İstanbul" adalah nama-nama yang digunakan sebagai alternatif oleh Dinasti Utsmaniyah selama pemerintahan mereka. Kini orang Turki menganggap penggunaan "Konstantinopel" untuk merujuk ke kota ini selama pemerintahan Utsmaniyah (dari pertengahan abad ke-15) tidaklah benar secara politis, kendati bukannya tidak akurat secara historis.