Okulumuz Malatyalı iş adamı Sayın Necmettin BİTLİS tarafından 1888–1950 yılları arasında yaşamış olan dedesi Mehmet Emin Bitlis adına yaptırılmıştır.

1987 yılında inşaatına başlanmış olup 1988 yılında 8 derslik olarak eğitim ve öğretime başlamıştır. İsmini Malatya’nın eski tanınmış ailelerinden olan Mehmet Emin Bitlis isminden almaktadır.

            Planı Mimar Fuat KINIKOĞLU tarafından çizilen okulumuzun mimarı yapısı Milli Eğitim Bakanlığının tip projelerinden farklıdır.

            8 yıllık zorunlu eğitime başlandığında binamız yetersiz kalmış, bunun üzerine yine giderleri aynı iş adamı tarafından karşılanarak, kütüphane, Görsel Sanatlar/Müzik ve Teknoloji Tasarım sınıfları, Anasınıfı ve Spor Salonunun yanı sıra 8 derslik daha inşa edilmiş ve 2003 yılında eğitim öğretime başlamıştır.

            Okulumuz 1995/1996 yılından itibaren uygulanan Müfredat Laboratuar Okulu kapsamına alınmıştır.

            1995 yılından itibaren de Çocuk Dostu Okul Projesi kapsamına alınmıştır.

2015/2016 Eğitim – Öğretim yılında ortaokul kısmı Biruni Ortaokulu na taşınmak suretiyle ayrılmış olup, İlkokula dönüşmüştür.

            Normal öğretim uygulanan okulumuzda 5 şube 1 sınıf , 5 şube 2. Sınıf , 5 şube 3.sınıf , 5 şube 4.sınıf bulunmakta olup toplam 20 şube bulunmaktadır. 4 şube de Anasınıfı bulunmaktadır. Anasınıfı ikili öğretim yapmakta ortalama 25 öğrenciden oluşmaktadır.

         Okulumuz 2019 Şubat ayı itibariyle “Temiz Okul, Sağlıklı Okul” kapsamında Beyaz Bayrak almış olup “Beslenme Dostu Okul” olmak için de çalışmalara başlamış, başvuru yapılmıştır. Ayrıca ISO Kalite Yönetim Sistemi belgesi hedeflerimiz arasında yer almaktadır.