Yayasan Dakwah Islam An Nahl pada awalnya digagas oleh suatu kelompok pengajian yang peduli terhadap dunia dakwah dan pendidikan, mereka itu diantaranya : Hasan Nasir, Sasangka Putra, Junaidi, Ali Mansyur, Fatah Yunus, Hamdan Kosasi, Ami Taher, Umar Farouk, dll. Yayasan Dakwah Islam An Nahl berdiri pada tahun 1997. Bergerak di bidang penyebarluasan dakwah dengan kegiatan pengajian yang ada di Balikpapan. Pada tahun 1998 mendirikan TPA Ibnu Mas’ud yang berlokasi di sepinggan (sekarang dikelola Yayasan Al Ihsan). Pada tahun 2000 Yayasan Dakwah Islam An Nahl memperluas kegiatannya di dunia pendidikan dengan mendirikan Sekolah Islam Terpadu, yang pada waktu itu memulai dengan membuka TK dan SD Islam Terpadu. Bertepatan dengan didirikannya TK & SD Islam Terpadu pada tahun 2000 tersebut, TK Islam Terpadu Al Auliya yang berdiri pada tahun 1998 yang dikelola oleh Yayasan Humaira Balikpapan diserahkan pengelolaannya kepada Yayasan Dakwah Islam An Nahl Balikpapan. Sehingga TK & SD Islam Terpadu yang didirikan oleh Yayasan Dakwah Islam An Nahl diberi nama “Sekolah Islam Terpadu Al Auliya”.