Okulumuz 2016-2017 Eğitim Öğretim döneminde eğitime başlamıştır. Okulumuz bina olarak 1998 yılında yapılmış olan Mehmet Topsakal İlk- Orta Okulu daha sonra Begüm Kartal Ortaokulu olarak kullanılan binada 2016 Ağustos ayı itibarı ile Mahmud Celaleddin Ökten Anadolu İmam Hatip Lisesi olarak eğitim öğretime başlamıştır.  2019-2020 Eğitim Öğretim döneminde, 2010 yılında Malatya Fen Lisesi binası olarak hizmete giren binaya taşınmıştır. Yeni binamız toplamda 16 derslik, Laboratuvarlar , kapalı spor salonu, Zenginleştirilmiş Kütüphane  yaklaşık 400 kişilik mescidleri, geniş ve ferah koridorları, geniş ve yeşil alanlı okul bahçesi, 125 kişilik konferans salonu, ortalama 25 kişilik sınıflarıyla eğitim vermektedir.