SDK 4 berdiri pada tanggal 1 Juli 1965, sehalaman dengan GKI Jabar Jln. Bekasi Timur IX/6, Jakarta Timur. Sekolah ini didirikan oleh BPK PENABUR dengan ketuanya L.B.G. Suryadinata.
Sejak BPK PENABUR KPS Jakarta di bawah kepemimpinan Drs. Djufrie N. Sentana, M.BA membuka lokasi baru untuk TKK III di Jln. Cipinang Jaya Raya 364, Jakarta Timur, maka kelas 1 dan 2 SDK IV dipindahkan ke Jl. Cipinang Jaya Raya 363, Jakarta Timur. Kebijakan ini di ambil dengan perhitungan bahwa siswa-siswi kelas 1 dan 2 masih mempunyai adik di TKK, sehingga dapat diantar jemput secara bersama-sama. Sedangkan dampak positifnya untuk SDK IV yaitu bahwa kelas-kelas sore, yang terdiri atas kelas 2 dan 4 ditiadakan, diganti dengan pagi hari.
Kepala Sekolah :
I : Sanggelorang,
II : J. Sasanggala
III : Endy Jason (19 Januari 1967 – 30 Juni 1975)
IV : Pratiwi E. Gazuli (30 Juni 1975 – 30 Juni 1980)
V :Tien Oeripso (1 Juli 1980 – 30 Juni 1984)
VI : Esti Suprapti Lukman (1984 – 30 Juni 1988)
VII : Liliana Kantamihardja ( 1 Juli 1990 – 30 Juni 1992)
VIII : Esther Kartika,S.Pd (1 Juli 1992–10 Juli 2007)
IX : Sih Kaesti T, S.Pd (12 Juli 2007-10 Juni 2012)
X : Wahyu Kristiani, S.Pd. ( 1 Juli 2013 - 30 Juni 2015)
XI : Widi Astuti, S.Pd., M.M. (1 Juli 2015 - 30 Juni 2021)
XII : Susanty Magdalena, M.Pd. (1 1uli 2021 - sekarang)
