Okulumuz şimdiki Çelebi Mehmet Lisesi'nin bulunduğu binada açılan öğretmen okulunun Uygulama Okulu olarak 1914 yılında kurulmuştur. Tarihi kesin olarak bilinmemekle beraber öğretmen okulunun bünyesinden çıkarılmış Temenyeri’nde bir bina kiralanarak taşınmış ve Temenyeri İlkokulu adını almıştır. 1926 yılında ise Ulu Cami yanındaki şimdiki Altan otelinin bulunduğu binaya taşındığı ve eğitim öğretime aynı isimle devam ettiği bilinmektedir.        1928 yılında şimdiki okul binamızın ön bahçesinde bulunan ahşap ve kerpiç karışımı bina kiralanarak buraya taşınmıştır. Bu binada 36 yıl kira ile öğretime devam edilmiş ve bina 1964 yılında Özel İdare tarafından 85 bin lira ya satın alınmıştır. Okulların numara ile adlandırılması sırasında 4. okul adını almıştır.        1948 yılından itibaren ise Mithatpaşa İlkokulu adını almıştır. 1946   yılına kadar 3 sınıfla çalışmış, 1947'den itibaren 5 sınıfa çıkarılmıştır. Fiziki yetersizlik ve binanın harap olması üzerine 1971 yılının 2 mayıs'ında yeni binanın yapılan başlanmıştır. Okul geçici olarak Süleyman Çelebi İlkokulu'nda eğitime devam etmiştir, bitirilen okul binası 21 Nisan 1973 tarihinde kullanılmaya başlanmıştır       1995-96 eğitim öğretim yılında okulumuz ilköğretime dönüştürülmüş. 2007 yılında Zübeyde Hanım Kız Meslek Lisesinin binasının taşınmasıyla bu okul tarafından terk edilen bina Mithatpaşa İlköğretim okuluna ek bina olarak verilmiştir. 2013-2014 eğitim öğretim yılından itibaren Mithatpaşa İlköğretim Okulu ilkokul ve ortaokul olarak ayrılmış ve Okulumuz Mithatpaşa İlkokulu olarak adını almıştır. Yapılan deprem dayanıklılık testleri sonucu binamız 2020 yılında yıkılmış, yıkılan bina yerine hayırsever Erhan KARA tarafından oğlu Orhan Kara adına 20 derslikli olarak Okulumuz tekrar yapılmış ve Orhan Kara İlkokulu   adını almıştır..