Pada
awalnya sekolah ini bernama SD Negeri 1 Sembawa yang dibangun dan berdiri pada tahun 1963 dan
mulai aktif dalam Kegiatan Belajar Mengajar pada tahun 1963. Beralamat di Jln.
KH. Hamid RT. 06 Desa Lalang Sembawa dikelilingi Kebun Karet dan Rumah warga
sehingga memiliki udara yang sejuk dan jauh dari kebisingan.
Pada tanggal 12 Agustus 2010
Peraturan Bupati Banyuasin Nomor : 474 Tahun 2010 Tentang Perubahan Nomenklatur
Satuan Pendidikan Taman Kanak-Kanak Negeri, Sekolah Dasar, Sekolah Menengah
Atas dan Sekolah Menengah Kejuruan Tinggi Dalam Kabupaten Banyuasin. SD Negeri
1 Sembawa berubah nama menjadi SDN 9 BANYUASIN III.
Seiring dengan pemekaran Kecamatan Sembawa Tahun
2011. Pada tanggal 13 Juli 2011 Peraturan Bupati Banyuasin Nomor : 481 Tahun 2011 Tentang
Perubahan Nomenklatur Satuan Pendidikan Taman Kanak-Kanak Negeri, Sekolah Dasar
Negeri, Sekolah Menengah Pertama Negeri, Sekolah Menengah Atas Negeri dan
Sekolah Menengah Kejuruan Negeri Dalam Kabupaten Banyuasin. SDN 9 BANYUASIN III
berubah nama lagi menjadi SDN 4 SEMBAWA. Nama sekolah yang ada di Kecamatan Sembawa
tersebut disesuaikan dengan tahun berdirinya SD.