Okul eğitim öğretime ilk olarak 1928 yılında Yenidoğan kasaba merkezinde başlamıştır. 

Şu an kullanılan bina ilk olarak 1986 yılında ortaokul olarak eğitime başlamıştır. 

1998 yılında 8 yıllık kesintisiz zorunlu eğitime başlayınca mevcut binanın üzerine bir kat daha yapılarak Yenidoğan İlköğretim Okulu olarak eğitim öğretime devam etmiştir. 2012 yılında çıkarılan 4+4+4 zorunlu eğitim kanun tasarısı ile bahçe duvarla ikiye ayrılmış mevcut bina ikiye bölünmüş eğitim öğretime devam ederken ortaokulun kapanması ile İlkokul zemin katta eğitim öğretime devam etmektedir.

Okul arşivinde Öğrenci Kütüğü 1928-1966 ve İlk Tahsili Bitirme Şahadetname Defteri 1933-1965 mevcuttur.