Kota Prabumulih pada awalnya hanya terdiri dari 4 (empat) Kecamatan, 12 (dua belas) Kelurahan dan 15 (lima belas) Desa. Kemudian pada tahun 2007 berdasarkan Peraturan Daerah Nomor 7 Tahun 2007, Kota Prabumulih berkembang menjadi 6 (enam) Kecamatan, 33 (Tiga Puluh Tiga) Kelurahan dan 12 (dua belas) Desa.