Okul eğitim-öğretime 1910 yılında “İttihat ve Terakki Mektebi” adıyla başlamıştır. Okulun kuruluşu 1910 yılına dayanmaktadır.  Okulun adı sonraki zamanlarda değişmiş ve 2009 yılına kadar Kerim Çeliktaş İlköğretim Okulu olarak eğitim öğretime devam etmiştir. 2010/2011 eğitim-öğretim yılından itibaren ise Kerim Çeliktaş Anaokulu olmuştur. 3640m² bahçe içerisinde bulunan, 654m²lik bina alanına sahip olan okul, bodrum kat, zemin kat ve 1. kat olmak üzere betonarme olarak inşa edilmiştir. Okulumuz Tarsus’ un merkezi sayılacak bir konumda bulunmaktadır. Uzun süre ilkokul ve ilköğretim olarak eğitim ve öğretim faaliyetini sürdüren okulumuz 2010/2011 eğitim-öğretim yılında yapılan tadilatla bağımsız anaokuluna dönüştürülmüştür. 18/10/2010 tarihinden itibaren anaokulu olarak eğitim ve öğretime devam etmektedir. Ayrıca okulumuza adı verilen Molla Kerim,  Çeliktaş Müfrezesi ( Çete) Komutanıdır. Molla Kerim Tarsus’ un Karabucak Köyünden olup Abdurrahman Kayhan’ın oğludur. Fettah takma adını kullanmıştır. Ulusal kuvvetlere ilk katılanlardandır. Tarsus’ un savunmasında 28 Temmuz 1920 tarihinde düşmanlar tarafından Tarsus Köprüsünde şehit edilmiştir. ( Kasım Ener, Çukurova Savaşlarında Adana Cephesi, Türkiye Kuvayı Milliye Mücahit ve Gazileri Cemiyeti Yayını, Sinan matbaası 1970 Anakara.) Molla Kerim anısına Tarsus’ ta okulumuza adı verilmiştir.