Okulumuz; 1926 yılında Çatalca´ya bağlı Boyalık Nahiyesi Ayazma Köyü İlkokulu olarak eğitim-öğretim hayatına başlamıştır.

Daha sonra Eyüp´e bağlanan bölge 1962 yılından itibaren Taşoluk Köyü İlköğretim Okulu adını almış, 1963-64 Eğitim-öğretim yılında Gaziosmanpaşa ilçesi´ne ,2008 yılında ise Arnavutköy İlçesi'ne bağlanmıştır.

2002 yılına kadar eski binasında eğitim-öğretim veren okulumuz; 2002 yılında yapılan yeni binasına taşınmıştır.

2012-2013 Eğitim öğretim yılında okulun İsmi Taşoluk İlkokulu olarak değişmiştir.