KB PERMATA HATI berdiri atas inisiatif pengelola pribadi yang mempunyai kepedulian terhadap pendidikan anak usia dini. Adapun status dari lembaga KB PERMATA HATI adalah sebagai sekolah swasta dibawah bimbingan Dinas Pendidikan Kabupaten Bekasi, yang berdiri sejak tahun 2010.

KB PERMATA HATI memeproleh ijin dari Dinas Pendidikan Kabupaten Bekasi pada tanggal 24 September 2013 dengan No Ijin 422 / 159 / SK PAUD / 2013 dan SK Kemenkumhamkam No. AHU-0000829.AH.01.12. Saat ini KB PERMATA HATI sudah terakreditasi BAN PNF.