1970'de 4 Eylül Sivas Kongresi'nin yapıldığı tarihi binada eğitime başlayan Okul, şu an modern binasında Kongre Anadolu Lisesi olarak hizmet vermektedir.
Adını, Cumhuriyetimizin temelinin atıldığı Sivas Kongresi'nden almıştır. Okulumuzun 1970 yılında eğitim-öğretime başladığı bina aslında Sivas Lisesinin binası olup 1890'da temeli atılıp 1894’te tamamlanmıştır. Sivas Kongresi esnasında Sultani diye anılan okul; Atatürk ve çalışma arkadaşlarına karargâh olarak tahsis edilmiş ve müdür odası da Gazi'nin hizmetine sunulmuştur. 1925'te Atatürk eşi Lâtife Hanım'la Sivas'a geldiklerinde, Atatürk ve Lâtife Hanım burada kalmışlardır.
Okul ve müze olarak kullanılan bina, 1971 Şubatında Sivas Lisesi modern eğitime geçmek üzere yapılan yeni binasına taşınmış, mevcut binası da Kongre Lisesi olarak hizmet vermeye başlamıştır. Kongre Lisesi'nin ilk müdürü Vasfiye Tokuş, 28 Şubat 1982'ye kadar müdîrelik görevini sürdürmüştür. 4 Eylül 1981'de Kenan Evrenin emriyle okulun müzeye tahsis işlemleri başlatılmıştır. Bunun üzerine Kongre Lisesi geçici olarak Cumhuriyet Ortaokuluna taşınmıştır. Devrin Başbakanı Bülent Ulusu ve Milli Eğitim Bakanı Hasan Sağlam'ın direktifiyle Kongre Lisesi öğrencileri için yeni bir okul inşaası teşebbüsüne geçilmiştir. Bu arada çeşitli zorluklar nedeniyle Atatürk İlkokuluna taşınmak zorunda kalan Kongre Lisesi, 1987 yılına kadar bu binada eğitimine devam etmiştir. Kongre Lisesi halen eğitimini sürdürdüğü yeni hizmet binasına, 17 Aralık 1987 Perşembe günü yapılan büyük bir törenle taşınmıştır. Kurumumuz, Sivas merkez Paşabey Mah. Kurşunlu Hamamı karşısında eğitim ve öğretim hizmeti vermektedir. Okulumuzun bir ana binası, ona bağlı spor salonu ve iki bağımsız (erkek ve kız) öğrenci pansiyonundan oluşmaktadır. Okulun toplam alanı 15.000 m2’dir.