Süphan Anadolu Lisesi binası, önce ortaokul olarak 1952 yılında Alparslan Ortaokulu adıyla şimdiki Malazgirt Sosyal Hizmetler binasında eğitim – öğretim hayatına başlamıştır. Daha sonra 1974-1975 eğitim – öğretim yılında Alparslan Lisesi olarak değişmiştir. 2013 yılına kadar bu şekilde eğitime devam edilen binanın ismi aynı yıl Süphan Anadolu Lisesi olarak değiştirilmiştir. 2014-2015 eğitim – öğretim yılında binanın eskimesi nedeniyle lise geçici olarak askeri ordunun eski alay binalarına taşınmıştır. 2018-2019 eğitim- öğretim yılında Ahlat Yolu üzerinde bulunan yeni binasına taşınarak eğitim faaliyetlerini devam ettirmektedir.