Büyük bir ilim yuvası olarak addettiğimiz Kahramanmaraş Lisesi, Milli mücadeleden önce beş sınıflı bir okul olarak teşekkül etmiş ve "Maraş İdadisi" adıyla 1920´ye kadar hizmet vermiştir. Bir ara bir sınıf ilavesiyle Muallim Mektebi´nin Elbistan´a nakledilmesi sonucu evvelki tarzda eğitim ve öğretime devam etmiştir.

1921-1922 öğretim yıllarından sonra bir müddet "Maraş Sultanisi" adını almış ve ortaokul halinde görevine devam etmiştir. Bu haliyle 1932 yılına kadar şimdiki "Albayrak İlkokulu" binasında çalışmalarını sürdürmüştür.1933´de devlet tarafından 30.000 TL'ye Amerikalı Misyonerlerden satın alınan binaya taşınmıştır. (Şimdiki Halk Eğitim Merkezi binası)

1948´de ortaokula ilaveten lise kısmında açılarak "Maraş Lisesi" adını almıştır. Öğrenci sayısındaki artış sonucu mevcut talebi karşılamayan okul 5 Mayıs 1965 tarihinde Abarabaşındaki Alman Hastanesi binasına taşındı. 15 Ağustos 1967 akşamı çıkan bir yangın sonucu bu bina tamamen yandı. Maraş Lisesi 1965-1966 öğretim yılında Bahçelievler semtindeki şimdiki binasına kavuştu. Şehre Kahramanlık ünvanın verilmesi ile birlikte ismi de değiştirilerek "Kahramanmaraş Lisesi" adını aldı.

06.06.2013 Tarihinden itibaren Anadolu Lisesine dönüştürülen okul, Kahramanmaraş Anadolu Lisesi adıyla eğitim öğretime devam etmektedir.

 06.02.2023 Tarihinde “Asrın Felaketi” olarak isimlendirilen Kahramanmaraş merkezli yaşanan depremler nedeniyle okul binası ağır hasar almış ve sonrasında yıkım ekibi tarafından yıkılmıştır. 2023-2024 eğitim-öğretim yılında Şeyhadil Mezarlığının üst tarafında bulunan Ziya Gökalp İlkokulunun eski binasında eğitim ve öğretime devam edilmektedir.