PAUD Anak Sholeh berdiri pada 20 Juni 2011 dan diresmikan oleh Ibu KAPOLDA Jawa Timur, Ny. Hj. Ida Untung S. Radjab. Keberadaan PAUD Anak Sholeh yang bertempat di Pesantren merupakan jawaban dari permintaan yang merupakan kebutuhan masyarakat akan pendidikan terutama dari umat Islam Sitiarjo yang di respon positif oleh Ustadz H. Deden Jaenal Abidin, S.HI., M.Pd.I. selaku pengasuh Pesantren Cinta Al-Quran, beliau adalah seorang finalis Da'i TPI/MNCTV Jakarta. Dengan dukungan dari Yayasan Nurul Hayat dan juga Jamaah Cinta Al-Qur’an Surabaya, Alhamdulillah lembaga bisa memberikan pendidikan yang berkualitas.
PAUD Anak sholeh memiliki 2 layanan program pendidikan yaitu layanan Kelompok Bermain dan Taman Kanak-Kanak. Sejak tahun 2011 jumlah murid KB-TK Anak Sholeh selalu mengalami peningkatan. Hal ini tidak lepas dari manajemen dan sumber daya manusianya. Tahun 2016 KB Anak Sholeh mengikuti Akreditasi dan mendapat nilai B. Sedangkan TK Anak Sholeh mengikuti akreditasi oleh BAN PAUD PNF Provinsi Jawa Timur pada tahun 2019 dan mendapatkan hasil yang memuaskan yaitu Terakreditasi A.
Semoga dengan bekal hasil akreditasi itu lembaga bisa semakin semangat memberikan pelayanan yang terbaik untuk masyarakat dan mampu mewujudkan generasi-generasi unggul yang berakhlak mulia, agamis dan berprestasi. Aamiin ya Robbal'alamiin.
KESAN DAN PESAN DARI BEBERAPA PENGUNJUNG