SDN No.004 terletak di Jalan Awang Long. Sekolah ini dulu merupakan Sekolah Rakyat Pangeran Hidayat (SR 7). Pada tahun 1977 berganti nama menjadi SDN.004, kemudian pada tahun 1981 tepatnya pada tanggal 14 Agustus diresmikan gedung baru oleh Gubernur Ery Soeparjan.
Kepala Sekolah yang pernah menjabat di SDN No. 004 :
H.Djuman Ahmad (Alm)
H.Ardin Riso (Alm)
H.Alwi Iskandar
H.Djerie Umar (Alm)
Wahidah, S.Pd
Ratna Juita, S.Pd
Dan pada tanggal 10 Agustus 2016 terjadi Perubahan Nomenklatur Nama dari SD Negeri Nomor 004 Samarinda Ilir menjadi SD Negeri Nomor 008 Samarinda Kota dengan kepala sekolah di bawah :
Nunik Ernawati, S.Pd
Asparuddin, S.Pd
Tahun 2017 terjadi merger dua sekolah dari SD Negeri Nomor 008 Samarinda Kota (Dulunya SD Negeri Nomor 004 Samarinda Ilir) dan SD Negeri 009 Samarinda Kota (dulunya SD Negeri 005 Samarinda Ilir) dan Jadi satu sekolah sampai sekarang, adapun kepala sekolah yang memimpin adalah :
Supini, S.Pd
Sunarti, S.Pd sampai sekarang