1880 yılında Nemlizade Hikmet Efendi'nin öncülüğünde, Nemlizade Hacı Ahmet ve Nemlizade Mehmet Efendilerin on arkadaşı ile yaptıkları davete uyan, Ali Naki Bey, Trabzon´a gelerek şimdiki Gülbaharhatun Mahallesi'nde Reşit Efendi'nin evinde "Mekteb-i Hamidiye" adıyla, altı sınıflı bir idadi, yani Lise açtı. Lisenin ilk müdürü Ali Naki Bey oldu.

      Zamanın Trabzon Valisi Edip ve Şair Sırrı Paşa'nın öncülüğü ile şimdiki Trabzon Lisesi´nin yerine yapılan resmi idadi (yeni lise) 1887 yılında tamamlandı.

Kuruluşundan itibaren 23 yıl idadi adı ve biçimi ile öğrenimini sürdüren okul; 1910-1911 Öğretim yılında Sultani oldu. Okul Trabzon Sultani´si olarak anılmaya başlandı.

       Savaş yıllarında Trabzon Sultani öğrencilerinden bir kısmı cepheye, bir kısmı iç bölgelere, bir kısmı da batıya doğru dağıldı. Okul tamamen boşaltıldı.

       1914-1915 cihan harbi nedeniyle mektep hastane olarak kullanıldı.

       1915-1916, 1916-1917 yıllarında Rus işgal nedeniyle öğrenim yapılamamıştır.

       Çanakkale Savaşı'na giden öğrenciler savaştan geri dönememişlerdir.

1924-1925 ders yılında Sultaniler Liseye döndürülmüştür. Sultani döneminin son müdürü değerli edebiyatçılarımızdan Ali Canip (Yöntem) Bey´dir.

         Eski ismi ile "Mekteb-i İdadi", yeni ismi ile "Lise" binası, aradan geçen 46 yıl içinde öğrenim yapılamayacak duruma gelince; yapılacak onarımın yeterli olmayacağı belirtilerek, Milli Eğitim Bakanlığı'na müracaat edildi.

          Bakanlığın gönderdiği heyet gerekli incelemelerde bulunduktan sonra, yeni bir Lise binasının yapılmasını uygun gördü.

         Yeni binanın mimarı, Atatürk'ün na’şının konulduğu katafalkın çizimini de yapan Alman Mimar Bruno Taut'tur.

       Yeni lisenin temel atma töreni 16 Haziran 1938´de yapıldı. İnşaat 2 yıl sürmüştür. 1940-1941 yılında yeni binada yatılı-gündüzlü olarak Eğitim-Öğretime başlandı.  Binanın ayrı bir özelliği de Trabzon'daki ilk kaloriferli binalardan biri olmasıdır. Yenilenen okulun ilk müdürü Faik DRANAZ´dır.

       Trabzon Lisesi uzun süre bölgenin tek okulu olarak hizmet vermiştir. Büyük devlet adamları ve şahsiyetler yetiştirmenin gururunu yaşamış ve yaşamaya devam etmektedir.

          2005-2006 eğitim-öğretim yılında Bakanlığımızın genelgesi doğrultusunda, Trabzon Lisesi adı saklı kalmak kaydı ile Anadolu Lisesi, 07.06.2010 tarihli resmi yazıyla Fen Lisesi statüsünde öğrenci almaya başlamıştır. Kız ve Erkek öğrenci pansiyonu, Spor Salonu, Halı Saha ve birçok ağacın bulunduğu geniş bahçesiyle okul 518 öğrenci 42 öğretmen ile eğitim öğretim devam etmektedir.