Okulumuz 1924 yılında Tabakhane semtindeki binada Kız Ortaokulu olarak öğretime başlamıştır. 1942–1943 Eğitim-Öğretim yılında o dönemdeki Kurtuluş İlkokulu’na geçerek karma öğretime başlamıştır. Daha sonra Uzun Sokak semtindeki Nemlioğlu Binası’na taşınmıştır. 1973–1974 öğretim yılında, Fatih Mahallesi’nde yeni yapılan binaya, (Şuan ki Zübeyde Hanım Kız Anadolu Lisesi Binası) Cumhuriyetin 50. yılı münasebetiyle, “Trabzon Kız Ortaokulu” adı ile nakledildi, 1976–1977 öğretim yılında da 50. Yıl Ortaokulu’na “Fatih Ortaokulu” adı verildi. 1977 yılı Kasım ayında da liseye olan ihtiyaç göz önünde bulundurulup, Fatih Ortaokulu liseye dönüştürülerek “Fatih Lisesi” adını almıştır. 1986–1987 Eğitim-Öğretim yılından itibaren ortaokul bölümüne öğrenci kaydı yapılmamış ve 1989–1990 öğretim yılından itibaren ortaokul kısmı kaldırılarak sadece lise kısmı kalmıştır