Okulumuz 5 yıllık temel eğitim veren bir ilkokul olarak İstanbul ili Gaziosmanpaşa ilçesi Merkez Mahallesi'nde bulunan Havuzbaşı semtinde 1964-1965 eğitim-öğretim yılında "Havuzbaşı İlkokulu" adıyla faaliyetlerine başlamıştır.  1996-1997 eğitim-öğretim yılından itibaren 5 yıllık ilkokul ve 3 yıllık ortaokulun birlikte 8 yıllık temel eğitimin verildiği bir ilköğretim okuluna dönüşerek "Havuzbaşı İlköğretim Okulu" adını almıştır.

2007-2011 yılları arasında ilçemizin hayırsever iş insanı Atilla BAYKAL tarafından okulumuzun şu anda kullandığı bina yaptırılmış ve bu bina ilkokul sınıfları ağırlıklı olarak 2011-2012 Eğitim-Öğretim yılı II. Döneminden itibaren kullanılmaya başlanarak tam gün eğitime geçilmiştir. İstanbul Valiliği'nin 20/04/2012 tarihli oluru ile ek binayı yaptıran işadamının ismi eklenerek okulumuzun adı "Havuzbaşı Atilla Baykal İlköğretim Okulu" olarak değişmiştir.

6287 Sayılı İlköğretim ve Eğitim Kanunu İle Bazı Kanunlarda Değişiklik Yapılmasına Dair Kanunun çıkmasından sonra ile ek binada bulunan şu andaki okulumuzun bulunduğu bölüm 16/06/2012 tarihinde "Havuzbaşı Atilla Baykal İlkokulu" adıyla 4 yıllık temel eğitimin verildiği bağımsız bir ilkokula dönüşmüştür. 2019-2020 Eğitim Öğretim yılında okulumuzda 24 ilkokul sınıfı, 1 özel eğitim sınıfı bulunmaktadır. Anasınıflarımız 2 derslik olarak 2020-2021 Eğitim Öğretim yılında açılmıştır.