Okulumuz 1884 tarihinde Osmanlılar döneminde Rüştiye(ortaokul) olarak öğretime açılmıştır. Şehir merkezinde etrafı surlarla çevrili, yerden 30-35 metre yüksekte ve 10000 metrekare bir alan üzerine inşa edildiği için okulun adına Kale Ortaokulu denilmiştir. Kırşehir' de eğitim ve öğretim çalışmalarına büyük hizmetleri olan okulumuz 24 Aralık 1919'da Ulu Önder Mustafa Kemal Atatürk tarafından ziyaret edilmiştir. 1919-1922 yılları arasında hem Rüştiye hem de idadi(lise) olarak Kırşehir'e hizmet veriştir.
1938 yılında meydana gelen depremde eski taş bina yıkılmış, yerine zamanın maarif vekili( Milli Eğitim Bakanı) Saffet Arıkan'ın da uygun görmesi ile bugün ki bina okul yardım derneği tarafından yığma olarak yapılmıştır.
1954 yılında bina oratokul ve liseye dönüştürülmüş, 1964 yılının şubat ayı ortalarında bugünkü lise binasının tamamlanmasıyla yeniden ortaokul haline getirilmiştir. 1987 yılının ekim ayına kadar aynı binada eğitim-öğretim hizmetine devam eden ortaokulumuz aynı yılın ekim ayında Kayabaşı Mahallesi Kadıhanı Caddesinde bulunan yeni binasına Kale Ortaokulu olarak taşınıp, hizmetlerine devam etmiştir.
01.07.1993 tarihinden itibaren okulumuz aynı binasında Kızılırmak İlköğretim Okulu olarak eğitim ve öğretime devam etmiştir.
24.05.1996 tarih 6976 sayılı karar ile okulumuz liseye dönüştürülmüş ve 2000-2001 eğitim-öğretim yılı 1. Dönem sonuna kadar aynı binada hizmet vermiştir.
2000- 2001 Eğitim-Öğretim yılı 2. Döneminde 05.01.2001 tarih ve 397/161 sayılı karar ile eski yer olan kaledeki binaya taşınmıştır.
12.06.2008 tarih ve 5426 sayılı kararla okulumuz Kızılırmak Anadolu Lisesi'ne dönüştürülmüştür.
Son olarak 25.08.2010 tarihinde okulumuzun adı Kırşehir Valiliği'nin onayı ile HAYRİYE KIMÇAK ANADOLU LİSESİ olarak değiştirilmiştir.