SDIT Salsabila Klaseman berdiri sejak tanggal 1 juli tahun 2004 berawal dari sebuah gagasan untuk mencetak generasi penerus bangsa yang lebih baik dan juga untuk mencetak para pemimpin muslim sejati yang cakap, cendekia dan berakhlaq mulia. Awalnya berdirinya sekolah memanfaatkan aula di lantai 2 Masjid Roudhotun Na’im Klaseman Sinduharjo Ngaglik Sleman. Hal ini atas arahan dan bimbingan dari Bapak Drh. Partiman Ahmad, (Alm). SDIT Salsabila Klaseman bermodalkan 14 murid pada angkatan pertama dengan tiga guru yaitu M. Rohmad.S.Sos.I, Agus Salim, S.Ag dan Ida Zulifah, S.Pd.I dan admin Jeni Hetita Tunjungsari. Setelah dua tahun berjalan, sekolah full day ini, mendapatkan izin operasional dari Dinas Dikpora Kabupaten Sleman nomor  172/KPTS/R/2006 dengan NSS: 1020 4021 3999 pada tanggal 1 Desember 2006.