Provinsi Bosnia, Kesultanan Utsmaniyah
Ibukota pertama Provinsi Bosnia adalah Sarajevo (Saraybosna) antara tahun 1463 hingga 1583 dan lagi antara tahun 1851 hingga 1878. Ibukota lain adalah Banjaluka (Banyaluka atau Banaluka) antara tahun 1583 hingga 1686, dan Travnik antara tahun 1686 hingga 1851.
Beograd
Selama Pemberontakan Serbia Pertama, para pejuang revolusioner Serbia menguasai kota ini dari tanggal 8 Januari 1807 hingga tahun 1813, ketika Utsmaniyah berhasil merebutnya kembali. Setelah meletusnya Pemberontakan Serbia Kedua pada tahun 1815, Serbia memperoleh status semi-merdeka yang secara resmi diakui oleh Porte Utsmaniyah pada tahun 1830. Pada tahun 1841, Pangeran Mihailo Obrenović memindahkan ibu kota negara dari Kragujevac ke Beograd.