Okulumuz 1944-1950 yılları arasında Halk Eğitim Merkezi olarak açılmış, 1951 yılında İlkokul olarak hizmete girmiş ve halkevi olma özelliğinden okul statüsüne geçmiştir. Bu şekilde eğitim-öğretim 1982-1983 eğitim-öğretim yılına kadar devam etmiştir. 1983-1984 eğitim-öğretim yılında ise MEB ve halkın katkılarıyla okul binası yenilenmiştir. Okulun ismi ise Yıldızlı Merkez İlköğretim Okulu olarak değiştirilmiştir. 

2009 yılında okul tadilattan geçirilerek Yıldızlı Anaokuluna dönüştürülmüş, 2010-2011 eğitim öğretim yılında 85 öğrenci ile eğitim öğretim faaliyetine başlayan okulumuz şu an 151 öğrenci ile eğitim öğretime devam etmektedir. Okulumuz müdür, müdür yardımcısı, rehber öğretmen ve 6 öğretmenimiz ile 4 tam gün, 1 sabah, 5 öğle sınıfı olarak eğitim öğretime devam etmektedir. Okul İki kattan oluşmaktadır. 1. katta 1 sınıf ve yemekhane, 2. katta ise 2 adet idare odası ve 4 sınıf vardır.