Taman kanak-kanak Islam Naurahhuda didirikan pada tahun 2018, dibawah naungan yayasan Islam Naurahhuda. Tokoh yang paling berjasa dalam melahirkan Taman kanak-kanak Islam Naurahhuda adalah suami istri yaitu ibu Hj. Susi Wahyuni, S.Pd.I dan bapak H. Toni Atman, Ama PKB, S.Sos, M.Si, yang saat ini sebagai pengurus yayasan Islam Naurahhuda. Beliau sangat peduli terhadap pendidikan anak usia dini . Pada awalnya KB/TK Islam Naurahhuda mempergunakan gedung yang beralamat di Perumahan Puri Alam Lestari Blok F1 No. 4, yang sekarang dijadikan sebagai mess guru. Gedung tersebut digunakan sebagai sekolah sementara kurang lebih selama enam bulan. Akhirnya di bulan Januari tahun 2019, alhamdullilah sudah memiliki gedung sendiri.
Yayasan Islam Naurahhuda awalnya hanya memiliki 1 layanan program, yaitu Taman kanak-kanak. Namun di tahun kedua membuka 2 layanan program, yaitu Kelompok bermain dan Taman Kanak-kanak. Alhamdulillah mendapat respon yang baik dari masyarakat sekitar. Taman kanak-kanak Islam Naurahhuda memiliki ijin operasional 421.9/005.11/PAUD-Dikmas/2018. Tahun ajaran 2018-2019 KB-TK Islam Naurahhuda hanya memiliki 2 orang guru, dan untuk Tahun ajaran 2019-2020 memiliki 5 orang guru.
Selanjutnya kami terus berbenah dan mengembangkan diri dengan mengikutsertakan guru-guru untuk mengikuti pelatihan-pelatihan dan studi banding. TK Islam Naurahhuda didirikan untuk mempersiapkan generasi yang Unggul dan memiliki integritas di masa mendatang. TK Islam Naurahhuda memiliki konsep Leadership School dan merupakan salah satu sekolah yang berbasis nilai-nilai agama. Naurahhuda leadership school hadir dengan konsep baru, menatap masa depan untuk menciptakan anak usia dini yang Berkarakter, Shalih/shalihah dan berjiwa pemimpin. Dengan prinsip utama Homey School (suasana penuh kasih sayang), pendidik yang profesional dan menerapkan sistem sentra, Naurahhuda Leadership School menawarkan program-program menarik untuk menyiapkan anak menjadi pribadi mandiri yang siap menjadi pemimpin yang agamis.
