Madrasah Aliyah Al-Kholafiyah Tekung merupakan madrasah yang berada dibawah naungan Pondok Pesantren Al-Kholafiyah Tekung Lumajang. Awalmulanya Yayasan Pondok Pesantren Al-Kholafiyah Tekung tidak memiliki Lembaga Pendidikan formal, yang mana semua santri hanya menjalani pembelajaran yang dilakukan dipondok yang biasa dikenal dengan Madrasah Diniyah. Dengan berkembangnya pendidikan di Indonesia dengan tujuan menciptakan generasi penerus bangsa maka ketua Yayasan dan jajaranpengurus bersepakat untuk mendirikan Lembaga pendidikna formal hingga sekarang.

Lembaga Madrasah Aliyah Al-Kholafiyah Tekung didirikan pada tahun 2005, tetapi IJOP (Ijin Operasional Pembangunan) baru didapat pada tahun 2010. Sebelum memiliki IJOP semua madrasah dan jika IJOP belumditurunkan maka madrasah harus ikut kepada sekolah atau madrasah lainnyayang biasa disebut dengan fillial. Madrasah Aliyah Al Kholafiyah Tekungpertama kali ikut kepala Madrasah Aliyah Darul Falah Karangbendo kemudianMadrasah Aliyah Bustanul Ulum Krai selama 5 tahun. Setelah mendapatkanIJOP dari Kemenag maka Madrasah Aliyah Al-Kholafiyah Tekung sudah dapatmelaksanakan segalanya sendiri.

Sejak berdirinya Lembaga ini pada tahun 2005 sampai saat ini mengalami pergantian kepala sekolah sebanyak 4 kali. Adapun nama-nama kepala sekolah Madrasah Aliyah Al-Kholafiyah Tekung sebagai berikut: