Pada pertengahan abad ke-17, di puncak kekuasaannya, pashaluk Bosnia terdiri dari seluruh Bosnia dan Herzegovina dan juga kebanyakan Slavonia, Lika dan Dalmatia di Kroasia modern. Namun, perang Utsmaniyah di Eropa berlangsung dan luas provinsi ini terus berkurang.
Ibu kota pertama Provinsi Bosnia adalah Sarajevo (Saraybosna) antara tahun 1463 hingga 1583 dan lagi antara tahun 1851 hingga 1878. Ibu kota lain adalah Banjaluka (Banyaluka atau Banaluka) antara tahun 1583 hingga 1686, dan Travnik antara tahun 1686 hingga 1851.