Taşoluk İlkokulu, 1926 yılında Çatalca’ya bağlı Boyalık Nahiyesi Ayazma Köyü İlkokulu adıyla eğitim ve öğretime başlamıştır. Daha sonra Eyüp’e bağlanan bölge, 1962 yılında Taşoluk Köyü İlköğretim Okulu adını almıştır. 1963-1964 eğitim-öğretim yılında Gaziosmanpaşa ilçesine, 2008 yılında ise Arnavutköy ilçesine bağlanmıştır.

Okulumuz, 2002 yılına kadar eski binasında eğitim ve öğretim faaliyetlerini sürdürmüş, aynı yıl yapımı tamamlanan yeni binasına taşınmıştır. 2012-2013 eğitim-öğretim yılında ise okulun adı Taşoluk İlkokulu olarak değiştirilmiştir. Okulumuz günümüzde Taşoluk İlkokulu adıyla eğitim ve öğretim faaliyetlerine devam etmektedir.