TK Santo Don Bosko berdiri pada tanggal 24 Juni 1994, di Jl. GM. Panggabean, Kabupaten Tapanuli Tengah, Provinsi Sumatera Utara. Ijin ini diberikan oleh Kepala Kantor Wilayah Departemen Pendidikan dan Kebudayaan Provinsi Sumatera Utara tentang Izin Pendirian Sekolah Swasta. Setelah membaca, menimbang, dan mengingat bahwa permohonan tersebut telah memenuhi syarat dan tata cara pendirian sekolah swasta maka Kepala Kantor Wilayah Departemen Pendidikan dan Kebudayaan Provinsi Sumatera Utara memutuskan untuk memberi izin pendirian sekolah bagi TK Swasta Katolik Santo Don Bosko yang beralamat di Jl. GM. Panggabean, Kec. Pandan, Kab. Tapanuli Tengah, di bawah Yayasan Karya Darma Bakti Sibolga yang beralamat di Jl. Ade Irma Suryani Nasution No. 19. Izin pendirian ini sah ditetapkan pada tanggak 24 Juni 1994.