İstanbul – Bahçelievler İlçesi Kuleli İlkokulu, 1964 yılında 12 derslikli binada ilkokul olarak öğretime açılmıştır. 1973 yılında 7 derslikli 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 okulumuz ilköğretim okuluna dönüşerek eğitime devam etmektedir. İki binada eğitime devam eden okulumuz aşırı nüfus artışı ve zorunlu eğitime geçişten dolayı 1998 yılında ek binaya ihtiyaç duymuştur. 1998 tarihinde 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 ilkokul olarak eğitim-öğretime devam etmektedir. Halen 31 derslik 1846(Ana Sınıfı Dâhil) öğrencisi ile eğitim öğretim hizmeti vermeye devam etmektedir.