Okulumuzun temeli, 1855 yılında Denizli’de kurulan Numune-i Terakki Okulu’na dayanmaktadır. 1905 yılında Numune-i Terakki Okulu'nun şubesi olarak açılan kurum, 1919 yılında Tevfik Fikret Başaran’ın başöğretmen olmasıyla bağımsız bir okul hâline gelmiş ve Katip Çelebi İlkokulu adını almıştır. Takip eden yıllarda çeşitli binalara taşınan okul, 1926 yılında Saltak Okulu ile birleşerek eğitimine Katip Çelebi İlkokulu olarak devam etmiştir. Uzun yıllar Denizli’nin köklü eğitim kurumlarından biri olarak hizmet veren okulun eski binası 1993 yılında yıkılmış, yerine hayırsever Hacı Arif Yalınkaya tarafından yaptırılan yeni bina 1994 yılında hizmete açılmıştır. Aynı yıl okulun adı Arif Yalınkaya İlköğretim Okulu olarak değiştirilmiştir. Katip Çelebi adının yaşatılması amacıyla ise bu isim daha sonra başka bir okula verilmiştir.