Okulumuz, Türk Telekom A.Ş. tarafından 12.10.2005 tarihinde ihale yoluyla yüklenici firmaya verilmiş 30/01/2006 tarihinde inşaat başlanmıştır. 31.05.2007 tarihinde ise inşaatı bitirilip geçici kabul ile teslim alınmıştır.

   Mülkiyeti Maliye Hazinesi'ne ait olan toplan 7485 m2 arsa üzerine bodrum dâhil 5 katlı olup 1242 m2 kapalı alan üzerine 24 derslik, Fizik, Kimya, Biyoloji Laboratuvarları, çok amaçlı salon ve sığınaktan oluşmaktadır.

   2210000,00 tl proje maliyeti olan okul 2007/2008 yılında eğitim öğretime başlamıştır. 2010 – 2011 Eğitim – Öğretim yılından itibaren 9. Sınıflardan başlayarak kademeli olarak Anadolu Lisesi'ne dönüştürülmüştür.

  İlçemizde Türk Telekomünikasyon Kurumu tarafından yaptırılan okulumuz Türk Telekom Lisesi 23 Ekim 2008 tarihinde o dönemde Ulaştırma Bakanı  olan TBMM Başkanı Sayın Binali YILDIRIM'ın da katıldığı bir törenle açıldı. Bakan Yıldırım, törende yaptığı konuşmada, "İnsana yapılan, eğitime yapılan yatırım kalıcıdır, ebedidir" dedi. İnşaatına 2006 yılında başlanan 24 derslikli Sorgun Türk Telekom Anadolu Lisesi, 2 milyon 300 bin TL'ye maloldu. 
   Ulaştırma Bakanı Sayın Binali YILDIRIM, törende yaptığı konuşmada, insana ve eğitime yapılan yatırımın kalıcı olduğunu vurguladı. Sayın Binali YILDIRIM, "Çağımız teknoloji çağıdır, bilişim, bilgi çağıdır" dedi. Yozgat Valisi Sayın Amir ÇİÇEK de, "İlimizin gelişen ve büyüyen Sorgun ilçesine modern bir eğitim yuvası kazandırılmasından dolayı Ulaştırma Bakanı Sayın Binali YILDIRIM'a teşekkür ediyorum" diye konuştu.

    Okulumuzun yapılmasında emeği olan başta o dönemde Ulaştırma Bakanı olan TBMM Başkanı Sayın Binali YILDIRIM beye, Türk Telekomünikasyon Kurumuna, Sayın Amir ÇİÇEK beye ve Sayın Yusuf YAZICI beye okulumuz öğrenci, veli, öğretmenleri adına teşekkür ederiz.