Nene Hatun Anaokulu 1994-1995 eğitim yılında açılmıştır. 300 öğrenci kapasitesine sahiptir. Tam gün ve yarim gün eğitim veren 3 öğün yemekli bir okul öncesi kurumudur. 
               Okul, Malatya’nın en işlek caddelerinden olan Kanal boyu’nda yer almaktadır. Şehrin merkezinde olmasına rağmen şehrin gürültüsünden uzak, sessiz sakin bir yerde inşa edilmiştir. Okul binası 3 katli olup dış cephe manzara görüntüsünde boyanmıştır.
              Okulun giriş katında bir proje ve çalışma odası, bir müdür yardımcısı odası, bir memur odası, bir yemekhane ve mutfak, bir sinema salonu, içeri-dışarı ayakkabılarının konulduğu dolapların bulunduğu bir hol yer almaktadır. 
              Okulun ikinci katında bir Müdür odası,4 sınıf yer almaktadır. Yangın çıkışı da bu kattadır.
Üçüncü katında bilgisayar laboratuarı, kütüphane, revir ve 4 sınıf bulunmaktadır. 
               Okulun koridorları ve merdivenlerde zemin, temizlik ve hijyen açısından güvenli olması için ithal PVC ile kaplıdır. Duvarlar ise çocuklara hitap eden hayvan resimleri, çizgi film kahramanlarının resimleri ile süslenmiştir. Sınıfların duvarlarının boyası gözü yormayan renkler tercih edilerek silinebilir olmasına dikkat edilmiştir. Koridorlar ve sınıflar bol ışık alacak şekilde inşa edilmiştir. 
              Sınıfların tabanları zemin, temizlik ve hijyen açısından güvenli olması için ithal PVC ile kaplı olup her sınıfın boyası ile zemin renginin uyumuna dikkat edilmiştir. Her sınıf yaklaşık 90 metrekare olup sınıfların içinde çocukların boylarına uygun lavabo ve tuvaletler, araç odaları(çocukların kıyafetlerini astığı, artık malzemelerin saklandığı odalar) bulunmaktadır. 
             Ayrıca her sınıfta gün içinde çocuklarını izlemek isteyen velilerin, çocukların görünmeden izleyebilecekleri gözlem odaları bulunmaktadır. Her sınıfta bir televizyon ve müzik seti bulunmaktadır. Eğitici programları, gösterileri izlemek, eğitici kasetleri dinlemek için kullanılmaktadır.

  Bütün sınıflarda çocukların ilgi ve ihtiyaçlarını karşılayabilmek ve çok yönlü ortam oluşturmak için ilgi köseleri hazırlanmıştır. Bunlar; blok kösesi, evcilik kösesi, kitap kösesi, trafik kösesidir. Bu köseler çocuklarla birlikte oluşturulmaktadır. Blok kösesi ve evcilik kösesinde çocukların kendilerini ifade edebilecekleri bir yer olarak düzenlenmiştir. Çeşitli plastik, tahta bloklar bulunmaktadır. Çocukların yaratıcılıklarını kullanabilecekleri bir alandır. Evcilik kösesinde gerçek ev eşyaları, tamir araçları, ev modelleri, minderler, bebekler vb. yer almaktadır. 
               Kitaplık kösesinde çocukların dikkatlerini çekecek, araştırabilecekleri, inceleyebilecekleri kitaplar, dergiler bulunur, Günlük planda kullanılan hikâye kartları, TV şeridi ve kuklalar buraya bırakılarak incelemelerine fırsat verilir. Kukla kösesinde çocuklarla birlikte yapılan kuklalar bulunur. 
               Müzik kösesinde müzik aletleri modelleri resimleri, çeşitli ritim aletleri bulunur Bunların çoğu çocuklarla birlikte yapılır. 
               Fen ve doğa kösesinde çocukların görerek, dokunarak, deneyerek öğrenmesini sağlayıcı materyaller bulunur. Bitki yetiştirilir, hayvan beslenir, renk deneyleri yapılır. Kullanılan malzemelerden örnekler konulur. Çocukların incelemelerine olanak sağlanır. Çocukları araştırmacılığa yönlendirecek çeşitli koleksiyonlar oluşturulur. 
                Atatürk kösesine Atatürk sevgisini aşılayacak resimler konulur. Çocuklar ile birlikte belirli aralıklarla süslenerek düzenlenir Ayrıca trafik kurallarını öğrenebilecekleri köse olarak trafik kösesi hazırlanır. Çocuklarla birlikte zenginleştirilir. Bu köselerin dışında mevsimler, sayılar, renkler, hava grafiği, haftanın günleri ve günlük faaliyetlerin sergilendiği köseler bulunmaktadır. Çocukların isteklerine göre düzenlenebilmektedir.
                2002-2003 eğitim yılında bir projeksiyon (sinema) salonu hazırlanmış olup konularla ilgili CD' lerle görsel ve işitsel olarak eğitim verilmektedir. 2003-2004 eğitim yılında 4 bilgisayar ile eğitim vermeye başlayan bilgisayar laboratuarı, 2004-2005 eğitim yılında 19, 2006-2007 eğitim yılında 21 bilgisayarla eğitime devam etmektedir. Haftanın belirli gün ve saatlerinde öğrencilere bilgisayar destekli eğitim verilmektedir. 
             Türkiye'de bir ilk olarak okulumuzda kaydırak seklinde yangın çıkışı bulunmaktadır. Herhangi bir acil durum anında yangın çıkışı da kullanılarak okulumuzda yapılan tatbikatlarda 1dakika gibi kısa sürede okul boşaltılabilmektedir. 
              Okulumuzda yapılan tatbikat görüntüleri Ulusal ve yerel televizyonlarda gösterilmiştir. Yemekhane ve mutfakta 250 kişiye üç öğün yemek hazırlanmakta olup, temizlik ve hijyene çok dikkat edilir. Yiyecekler günlük alınır. Acil ve küçük müdahaleler için revir bulunmaktadır. Revirde her türlü malzeme temin edilmektedir. Sınıflarımızda tam günlük gruplar sınıf içine kampetler açılarak dinlenme alanı oluşturulmaktadır. Ayrıca öğretmen ve öğrencilerin faydalanacağı çeşitli kaynakların bulunduğu kütüphane bulunmaktadır. Her türlü rehber kitaplar, eğitici hikâyeler, kartlar, CD'ler öğretmenlerin ihtiyaçlarını karşılayabilecek şekilde düzenlenmiştir. 
             2000-2001 eğitim yılında sayın valimiz Mustafa YILDIRIM’IN katkılarıyla oyun bahçesi yapılmıştır. Oyun bahçesi okulun yan cephesinde çok işlevsel olarak düzenlenmiştir. Okulu çevreleyen bahçesinin bir bölümü çocukların doğa gezileri yapmalarını, bitki yetiştirmelerine olanak sağlar. Bir bölümü trafik ışıkları, arabalar ve geçitlerle donatılmıştır. Bu bölüm trafik kurallarını uygulamalı olarak öğrenmelerine imkân sağlar, bahçenin diğer bir bölümü 30 kişilik bir anfi ve satranç alanından oluşmaktadır. Bahçenin bir bölümü de oyun parkı olarak düşünülüp çeşitli oyuncaklar (kaydırak, salıncak,vb,)bulunmaktadır. Oyun parkı ve bahçenin diğer bir bölümü çim halifleks ile kaplanmıştır. Bu bölüm çocukların dinlenip sohbet edebilecekleri, masa etkinliklerini yapabilecekleri banklarla düzenlenmiştir, Çocukların bahçede tuvalet ihtiyaçlarını giderebilmeleri için lavabolar bile düşünülmüştür. Bahçe duvarları sevimli hayvan resimleriyle renklendirilmiştir.  

            Nene Hatun Anaokulu 2006-2007 Eğitim-Öğretim yılında TS EN ISO 9001-2000 standardı kalite belgesi almıştır. Türkiye ‘de  bu belgeyi alan milli eğitime bağlı ikinci okuldur. ISO 9001-2000 belgesi Avrupa birliği ve uluslar arası standartları  belirleyen kalite belgesidir.

             2006-2007 Eğitim yılında Comenius Programı Comenius 1 okul ortakları çerçevesinde koordinatör okul Grandınıta  Cu proğram Prelungıt NR-14 “TOGETHER FORA BETTER WORLD” başlıklı konu Türkiye ve Slovakya’nın katılımı ile Romanya’nın koordinatörlüğünde başlatılmıştır. Daha iyi bir dünya için el ele sloganıyla bu üç ülke okulları arasında iletişim başlamış ve aktif hale getirilmiştir. Yapılan çalışmalar yerinde yaşayarak öğrenme ilkesi göz önüne alınarak karşılıklı geziler düzenlenmiştir. İlk olarak 15 Ekim 2006 da okulun proje ekibi koordinatör okul Grandınıta Cu Proğram Prelungıt NR-14 Arad’ın bulunduğu Romanya’nın Arad şehrine gitmiştir. Ziyaret süresince yetkililer arasında fikir alışverişi yapılarak  ev sahibi ekip tarafından çeşitli faaliyetler sergilenerek Arad şehri ve turistik alanlar tanıtılmıştır. İkinci ziyaret 12-18 Mart  2007 tarihleri arasında Romanya ekibi  Nene Hatun Anaokulu’na ziyarette bulunarak ülkemizin gelenek ve görenekleriyle ilgili okulun yapmış olduğu etkinlikleri izlemişlerdir. Bu proje ortak olan diğer okulların projelerinin kabul edilmemesinden dolayı 2007-2008 Eğitim-Öğretim yılında sona ermiştir.

            Mobil Anaokulu projesi Türkiye de ilk defa ilimizde Malatya Valiliği, Malatya Belediye Başkanlığı, İl Milli Eğitim Müdürlüğü ve Nene Hatun Ana okulu işbirliğiyle hayata geçirilmiştir. 2001-2002  Eğitim-Öğretim yılında yapılan açılışla start almıştır. Eğitim ve öğretim turlarına başlanmıştır. Mobil anaokulu ile şu ana kadar uygulamaya gidilen bölgelerde 550 çocuk ve aileye ulaşılmış, çocuklara verilen okul öncesi eğitimin yanı sıra ailelere de  haftada bir gün anne-baba eğitimi çalışmaları yapılmıştır. Mobil anaokulu ile gidilen bölgelerde ulaşılan başarılar sonucu hem okul öncesi eğitimin tanıtımı gerçekleştirilmiş, hem de yaygınlaştırılması desteklenmiştir.