Oltu Anadolu Öğretmen Lisesi olarak ilçemizin Eski TKİ tesislerinde 2005-2006 Eğitim Öğretim yılında hizmete başlamıştır. Hizmete başladığı daha ilk yılında çevremizin ve eğitim camiamızın büyük bir ilgisini kazanmıştır. 2005'ten 2009'a kadar aynı binada hizmet vermiştir. Beş yıl gibi bir süre aynı yerde zor şartlarda hizmet veren okulumuz için bütün ihtiyaçlara cevap verebilecek tam teşekküllü bir okul ve yurt binası inşaatına 2008 yılında başlanmıştır. TOKİ tarafından kısa sürede inşaatı bitirilen okulumuz 2009—2010 Eğitim Öğretim yılında 16 derslik ve 200 öğrenci kapasiteli yurt olarak iki ayrı bina ile yeni hizmet binasına kavuşmuştur. 2013-2014 Eğitim Öğretim yılında yurt kapasitemiz 114 kız-114 erkek olmak üzere 228 olmuştur. 2014-2015 eğitim öğretim yılında Anadolu Öğretmen liselerinin kapatılması ile okulumuz Fen lisesine dönüştürülmüş ve ardından 2018 yılında Proje Fen Lisesi olmuştur.
Tam teşekküllü derslikler ve yurt binasına sahip olan okulumuz geniş yeşil alanı ve sakin ortamı ile eğitim öğretime en elverişli bir kampus ortamı içindedir. Öğrencilerin ihtiyaçları için gerekli olan her şey bu kampus alanı içinde mevcuttur.
