Okulumuz 1964 yılında 12 derslikli binada ilkokul olarak öğrenime açılmıştır. 1973 yılında 7 derslik ek bina yapılarak 50. Yıl Yenibosna Ortaokulu olarak hizmete açılmıştır. Daha sonra 1983 yılında ortaokul bölümü Baraka İlkokuluyla birleşerek şimdiki binasında Yenibosna İlköğretim Okulu adını almıştır.
1997 yılından itibaren olulumuz ilköğretim okuluna dönüşerek eğitime devam etmiştir. İki binada öğretime devam eden okulumuz aşırı nüfus artışı ve zorunlu eğitime geçişten dolayı 1998 yılında ek binaya ihtiyaç duyulmuştur. 1998 yılında 34 derslikli ek binanın temeli atılmış ve 1998-1999 eğitim-öğretim yılına yetiştirilmiştir. 2005 tarihinde artan nüfustan dolayı okulumuz ihtiyaca cevap veremez hale gelmiştir. 2005 yılında 32 derslikli bir ek bina daha yapılmış ve 2006-2007 eğitim öğretim yılında hizmete girmiştir.
Okulumuz 2013 yılından itibaren ortaokul olarak eğitim öğretime devam etmektedir.
