Museum Balaputradewa terletak di areal seluas 23.565 meter persegi. Design arsitektur bangunan museum terinpirasi dari bangunan tradisional Palembang. Awalnya museum ini bernama Museum Negeri Provinsi Sumatera Selatan namun setelah keputusan SK Menteri Pendidikan dan Kebudayaan Nomor 1223/1999 tanggal 4 April 1990 nama museum diganti menjadi Museum Negeri Sumatera Selatan Balaputradewa.
Museum Balaputradewa memiliki sekitar 3580 buah koleksi yang terdiri dari barang-barang tradisional Palembang, binatang awetan dari berbagai daerah di Sumatera Selatan, beberapa miniature rumah pedalaman, replica prasasti dari arca kuno yang pernah ditemukan di Bukit Siguntang, batu-batu ukir raksasa dari jaman Megalitikum, dan masih banyak lagi.