TK Islam An Nawawi Tlogosari didirikan oleh yayasan pondok pesantren Nurul Khulus Tlogosari pada tanggal 16 april 1999. walau sejak berdirinya hanya mengandalkan kemauan dan semangat para pengelola dan tenaga pendidiknya akan tetapi TK Islslam An Nawawi Tlogosari tetap eksis sampai saat ini
