1953 yılında Taşova Ortaokulu olarak eğitim öğretime başlamış olup, 1972 yılında Taşova Lisesi adı ile Lise kısmı da faaliyete geçmiş,1996–1997 eğitim-öğretim yılında orta kısmı kaldırılmıştır. 2013 yılında Genel Liselerin bakanlığımızın kararı gereği dönüştürülmesi projesi çerçevesinde okulumuz Çok Programlı Anadolu Lisesine dönüştürülmüştür. 2016 yılında okulumuza şehit ismi verilerek Şehit Orhan Gülmez Çok Programlı Anadolu Lisesi adını almıştır.
Okulumuzdaki var olan programlar:
1- Anadolu Lisesi
2- Anadolu Meslek Lisesi (Çocuk Gelişimi ve Eğitimi)