Pada tahun 1968 didirikan Sekolah " Sip Min Hok Thong " (ji min xue xiao ) dengan nama Sentosa. Sekolah ini didirikan untuk menampung semua murid Tionghua yang tidak bisa bersekolah di sekolah Tiong Hua karena ditutup. Pada waktu itu mereka yang memiliki SBKRI bisa bersekolah di Swasta atau Negeri.Dan Sentosa menampung murid yang tidak memiliki SBKRI. Pada awal berdirinya , Sentosa menampung sekitar 1000-an murid.Sekitar tahun 1979, Pemerintah berencana mengambil alih seluruh sekolah Sentosa dan membangun ulang sekolah Sentosa karena akan "dinegerikan". Maka dimulailah proses pemisahan. Sejumlah guru bersatu dan mendirikan Yayasan Pendidikan dan Kesenian Sentosa. Tercatat 3 guru Tionghua dan 4 guru pribumi yang mendirikan Yayasan Sentosa. Pada waktu itu yayasan tetap menggunakan nama Sentosa dan menyelenggarakan pendidikan setingkat SD dengan jumlah murid sekitar 300-an. Dan ditahun 1993, didirikanlah SMP Sentosa.
Tahun 1998 adalah tahun yang penting bagi Sentosa karena pada tahun itu yayasan diperbaharui dengan berbagai pertimbangan. Pembaharuan Yayasan dilakukan dengan mengadakan perubahan mendasar pada AD dan ART. Perubahan juga menyentuh sisi kepengurusan Yayasan serta adanya kontak dengan sejumlah Donatur. Yayasan dengan bantuan para Donatur telah berhasil membangun dan merenovasi seluruh gedung sekolah dan menambah sejumlah fasilitas untuk kelancaran KBM.
Tahun 2007 didirikanlah SMA Sentosa Pemangkat.
Jadi saat ini Yayasan Pendidikan dan Kesenian Sentosa sudah menyelenggarakan pendidikan tingkat TK-SD-SMP-SMA.
