"Karena itu pergilah, Jadikanlah semua bangsa murid-Ku dan baptislah mereka di dalam nama Bapa dan Anak dan Roh Kudus" (Matius 28:19).

Gereja GPMII Samarinda meresponi panggilan Tuhan untuk dapat menjangkau jiwa untuk diselamatkan dengan mendirikan yayasan di bidang pendidikan dengan nama "Yayasan Pendidikan Kristen Sunodia" .

Keberadaan Sekolah Kristen Sunodia yang terletak di jalan Kartini No. 112A di Samarinda sebagai wadah pembentukan manusia yang beriman dan berprestasi.

Sekolah ini bermula dari jenjang TK di jalan Mulawarman No. 20 yang didirikan sejak tahun 1998.

Dua tahun kemudian, pada tahun 2000/2001, dilanjutkan dengan membuka jenjang SD di tempat yang sama. Satu tahun kemudian dilanjutkan dengan membuka jenjang SMP setelah itu tahun 2005 dibuka jenjang SMA.