Erzurum Lisesi Hastaneler Caddesinde yer almaktadır. Erzurum Lisesi’nin bu günkü binasının inşaatına 1930 yılında başlanmış ve 1939 yılında bitirilmiş olan bina, Alman Mimar Lamberk tarafından, “E” ve “L” harflerini oluşturacak şekilde, üç katlı olarak tasarlanmıştır.
“L” şekilli bina, yapı topluluğunun kuzeyinde bulunmaktadır. Doğu cephesinin ortasında, üzerinde saat bulunan daire şekilli bir kuleye yer verilmiştir. Dersliklerin ve idare bölümün yer aldığı “E” şekilli ikinci bölüm, E harfinin kolları doğuya gelecek şekilde yerleştirilmiştir. Bu bölümün giriş kapısı, ortadaki kısa kol üzerinde bulunur.
Erzurum Lisesi, Haziran 1889 tarihinde kurulmuş, bu günkü Şair Nef’i ilköğretim okulu binasında “ERZURUM İDÂDİSİ” adıyla, Abdi Namık bey müdürlüğünde eğitim ve öğretime başlamıştır. Lise bu günkü binasına 1939 yılında taşınmıştır.