Selçuk Anadolu Lisesinin muhteşem tarihi taş binasının yapımına 1916 yılında başlanmış ve Erkek Muallim Mektebi olarak açılmıştır. 1973 yılına kadar Milli Eğitimimize güzel hizmetler veren sayısız ilkokul öğretmeni yetiştirmiştir. 1973-1974 öğretim yılında öğretmen lisesi haline dönüştürülmüştür. 1974-1979 tarihleri arasında Eğitim Enstitüsü, 1981-1982 de Meslek Yüksek okulu, 1982-1984 de Milli Eğitim Gençlik ve Spor Müdürlüğü hizmet binası olarak kullanılmış, 1984-1985 öğretim yılında Selçuk Anadolu Lisesi olarak öğretime yeniden açılmıştır. Adı, Türk milletinin tarihte kurduğu Selçuklu Devletlerinin hatırasına Selçuk Anadolu Lisesi olarak belirlenen okulumuz, güzel yurdumuzun tarih ve kültür şehri mağrur Sivas'ımızda, geçmişten günümüze sıcak selamlar taşıyan eğitim abidesi olarak çalışmalarına onurla devam etmektedir. 1984'ten beri Anadolu Lisesi olarak eğitim öğretime devam eden okulumuzda, 4 adet ingilizce ve 2 adet Almanca şubesi bulunmaktadır. Bu özelliğiyle Türkiye'de Almanca dil eğitimi veren sadece 7 okuldan birisidir.
(bilgiler okulun resmi web sitesinden alınmıştır.)