Okulun temelleri, Osmanlı İmparatorluğu döneminde bölgede eğitim veren “Beylan Rüştiyesi"ne dayanmaktadır. 1918-1938 yılları arasındaki Fransız mandası döneminin ardından, 1939 yılında Hatay'ın anavatana katılmasıyla birlikte Cumhuriyet'in eğitim seferberliği ağına dahil edilmiştir. Resmi arşivlerde Cumhuriyet dönemindeki ilk kurumsal tescili ve ilk eğitmen/öğretmen atamaları 1939 yılında yapılmıştır. Okulun günümüze ulaşan en düzenli ve eksiksiz öğrenci kütük kayıtları ise 1942 yılından itibaren başlamaktadır.

Kurum, Osmanlı'dan günümüze kadar geçen süreçte idari yapıdaki değişimlere ve Cumhuriyet'in okullaşma politikalarına bağlı olarak şu isimleri almıştır:

Osmanlı dönemindeki ilk kuruluş adı Beylan Rüştiyesi'dir. Ancak okulunun kuruluş yılı tam net bilinmemektedir. "Beylan", Belen'in eski adıdır.

Belen Atatürk İlkokulu / Ortaokulu: İlerleyen yıllarda eğitim sistemindeki kademelendirmeler ve öğrenci nüfusunun artmasıyla "Atatürk" adını alarak ilk ve ortaokul olarak hizmet vermiştir. Günümüzde Atatürk İlkokulu ve Atatürk Ortaokulu birbirine yakın/bağlantılı binalarda eğitim faaliyetlerini sürdürmektedir.