Sekolah Kristen Kalam Kudus Pangkalpinang lahir pada tahun 1998 ketika Yayasan Kalam Kudus Indonesia cabang Jakarta memelopori Pendidikan Anak Usia Dini pertama di kota Pangkalpinang. Saat itu, jumlah murid hanya 18 orang dengan dua guru yang juga merangkap sebagai kepala sekolah. Perjalanan awal terasa berat karena masyarakat masih awam tentang pentingnya PAUD. Namun, dengan kerja keras dan penyertaan Tuhan, jumlah peserta didik bertambah seiring dengan meningkatnya kesadaran masyarakat.