1301/1883 tarihli Sivas Salnamesi’nde Muallim Mektebinin varlığından söz edilmektedir. Okulun Halil Rıfat Paşa zamanında yapıldığı salnamede belirtilmiştir. Dolayısıyla okul, salnamenin yayımlanmasından bir yıl önce, “Harbiyenin Önü” diye bilinen mevkide - bugünkü Kepenek Caddesi- üç katlı ahşap bir binanın üçüncü katında 1882’de eğitim  öğretime başlamıştır. Uzun bir süre, okulun ilk ve tek kadrolu hocası Sivaslı Hafız Mehmet Rasih Efendi’dir. Bir muallim ve bir hademe ile hizmet veren mektebin başlangıçta eğitim süresi iki yıldır. Okulun eğitim süresi önce üç yıla, 1914’ten itibaren dört yıla çıkarılmıştır.Muallim Mektebinin ilk müdürü de Mehmet Rasih Efendi’dir. 1909'da okula İstanbul Darülmuallimini mezunu Adil Bey, kadrolu ikinci muallim olarak atanmıştır ve Mehmet Rasih Bey’den sonra müdürlüğe Adil Bey atanmıştır.Muallim Mektebinin, bugün hâlâ mevcut olan Kabakyazısı mevkisindeki taş binasının temeli, 1914’te Vali Muammer Bey zamanında atılmıştır. Savaş yıllarının getirdiği zorluklardan dolayı bina tamamlanmamış olmasına rağmen 1916 yılında bu taş binada eğitime başlandığı bilinmektedir. Binanın eksikleri ve inşaatı, Vali Ali Haydar Bey (Yuluğ) zamanında (1921-1923) tamamlanmıştır.  Binanın bu bölgeye yapılması bir rastlantı değildir. Gayrimüslimlere, misyonerlere ait kolejlerin bulunduğu ve bu nedenle de bugün kolej bölgesi olarak bilinen bölgenin tam karşısına, Kabakyazısı mevkisine, Osmanlı'nın yedi düvele meydan okuduğu yokluk ve zorluk yıllarında devletin bekasını, mehabetini ve öz yurdundaki ebedî varlığını temsil etsin diye bir abide gibi dikilmiştir.Osmanlı’dan Cumhuriyet’e devrolan bu müstesna eğitim kurumu; şanlı mazisinde hem ilim irfan ordusuna binlerce nefer yetiştirmiş hem de milletimizin varoluş mücadelesinde, uzun süren savaş dönemlerinde şehitler vererek al bayrağı yere düşürmemiş; hilale halel getirmemiştir.Sivas Darülmuallimini olarak başlayan ve bugün Selçuk Anadolu Lisesi olarak varlığını devam ettiren okul, birbirinden değerli isimlere ev sahipliği yapmıştır. Gerek öğretmen gerek öğrenci olarak okulun havasını teneffüs eden bu isimler, kendi alanında eşsiz çalışmalar yapmış; tarih, folklor araştırmaları, sanat, edebiyat sahasının zirvelerinde yer almıştır. Halil İnalcık, Hasan İzzettin Dinamo, İbrahim Aslanoğlu, Coşkun Ertepınar, Hüseyin Hüsnü Tekışık, Kutlu Özen gibi biribirinden değerli simler bu okulda eğitim gören öğrencilerdendir. Abdi Kalfa (Yazan), Ali Rıza Peker,  Eflâtun Cem Güney, Ruşen Zeki Koca, Nejdet Sançar, Şükrü Elçin gibi değerli öğretmeler de yıllarca bu müstesna okulda görev yapmışlardır.1924 yılına kadar Sivas Darülmuallimini olarak eğitim veren tarihî bina, 1924 yılında Sivas Erkek Öğretmen Okulu adını almıştır. 1936' dan itibaren kız öğrenci de almaya başlayan okul, Sivas Öğretmen Okulu daha sonra da Sivas İlköğretmen Okulu adıyla 1973’e kadar sayısız öğretmen yetiştirmiştir. Okulun tarihî binası 1973-1974 öğretim yılında Sivas Öğretmen Lisesi hâline dönüştürülmüştür. 1974-1979 tarihleri arasında Eğitim Enstitüsü, 1981-1982' de Meslek Yüksekokulu, 1982-1984'te ise Millî Eğitim Gençlik ve Spor Müdürlüğü hizmet binası olarak kullanılmış; 1984-1985 öğretim yılında Selçuk Anadolu Lisesi hâliyle öğretime yeniden açılmıştır. 1984'ten beri Sivas’ın en gözde eğitim kurumlarından biri olan Selçuk Anadolu Lisesi olarak eğitim öğretime devam etmektedir.