"Okulumuzun temeli 1884 yılında 3 (üç) yıllık olarak açılan Rüştiye'ye (ortaokul) dayanır. •1902’de 5 yıllık İdadiye (lise) 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 Tokat 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ı Gazi Osman Paşa'nın ismi verildi. •1965 yılında ana binanın yanına pansiyon(yurt) binası yapıldı. •1974’te Öğretmen Okulu binası yapıldı •1973’te de ek bina ilavesi ile son şeklini aldı. •2005 -2006 eğitim öğretim yılından itibaren Anadolu lisesine dönüştürülmüştür. Gaziosmanpaşa Lisesi 2019-2020 yılından itibaren Özel proje ve program uygulayan okul (Proje Lisesi) Anadolu Lisesi olarak eğitime devam etmektedir."