Kızılkaya İlkokulu'nun kökleri, Osmanlı döneminin son çeyreğine, 1875 yılında bölgede faaliyet gösteren 7 Sıbyan Mektebi ve bir medreseye kadar uzanmaktadır. Cumhuriyet’in ilanı ve 1924’teki Tevhid-i Tedrisat Kanunu ile modern eğitime geçiş yapan kurum, 1942 yılında beş sınıflı bir yapıya kavuşarak ilk mezunlarını vermiş ve bölgenin en köklü eğitim yuvalarından biri haline gelmiştir. Bu süreçte komşu Pazaravdan köyündeki tarihi mektebin kapanmasıyla oradaki öğrenciler de bu çatı altında toplanmıştır.

Okulun bugünkü kurumsal kimliği ise 1957 yılında inşaatına başlanan ve 1958 yılında "Kızılkaya Pazarı İlkokulu" adıyla açılan binasıyla şekillenmiştir. Zaman içerisinde eğitim sistemindeki reformlara bağlı olarak "Kızılkaya Temel Eğitim Okulu" ve "Kızılkaya İlköğretim Okulu" gibi isimler alan kurum, günümüzde "Kızılkaya İlkokulu" adıyla eğitim vermeye devam etmektedir. Okulun bahçesinde bulunan ve her yıl hasadı yapılan Nevzat Çalışkan zeytinliği, okulun hem tarihî mirasını hem de yerel kültürle olan güçlü bağını simgeleyen en özel detaylardan biridir.