İlimizin Eğitim -Öğretim tarihinde çok önemli bir yere sahip olan okulun temeli 1884 yılında 3 (üç) yıllık olarak açılan Rüştiye'ye dayanır.1902'de 5 yıllık İdadiye dönüştürülmüştür. 1924'te İdadi , Askerî Lise ile birleştirildi. 1928'de Karma Lise haline geldi. 1936 yılında bugünkü binası yapılarak hizmete girdi. 1947-48 Öğretim yılında ülkenin ekonomik şartları gereği Yeşilırmak özel lisesi haline dönüştü. 1949 yılında tekrar resmî lise (Tokat Lisesi) oldu. 20 Ocak 1953 'ten sonra Tokat'ımızın yetiştirdiği Plevne kahramanı GAZİ OSMAN PAŞA'nın ismi verildi.1965 yılında pansiyon binası, 1974'te Öğretmen Okulu binası ve 1973'te de ek bina ilavesi ile son şeklini aldı.

Tokat'ın en eski tarihî lisesidir. Birçok ünlünün bu Okul mezunu olması, onbinlerce mezun vermesi Tokat eğitim tarihi için de önemlidir. Zaman zaman üçbine varan mevcudu ,yeni liselerin açılmasıyla birlikte azalmış, ilave binanın biri yıkılmıştır. Bugün bine yakın öğrenci mevcudu , yetmiş öğretmenle eğitime devam etmektedir. Lisemiz, Normal ve Ağırlıklı Yabancı Dil bölümünden oluşmaktadır. Üniversiteye öğrenci hazırlamak amacını taşıyan Okulun İl genelinde ki başarı sırası hep önlerde olmuştur. ÖSS başarısı Türkiye Başarısının üzerindedir.Kültürel,sportif ve güzel sanatlara yönelik faaliyetlerde daima başarılı olmuştur.28 Derslik,Fizik,kimya, Biyoloji, Bilgisayar laboratuarları ve Konferans salonu ile kaliteli bir eğitim vermeyi amaçlamaktadır. Lisemiz, Bilgisayar Laboratuar Okulları kapsamındadır. Tüm alanlara yönelik sınıfları mevcuttur.