Nevşehir Ticaret Meslek Lisesi'nin ek binasında Otelcilik ve Turizm Meslek Lisesi (1987-) adıyla eğitim-öğretim hayatına başladı. İlk mezunlar, 1989-1990 eğitim-öğretim yılında verildi. 1989-1990 eğitim-öğretim yılında, Anadolu lisesi kapsamına alınarak 1997 yılına kadar Ticaret Meslek Lisesi'nin ek binasında hizmet vermeye devam etti. 1997 yılında, halihazırda hizmet vermekte olduğu binaya taşındı. 2001 yılından bu yana pansiyonlu bir okul olarak hizmet vermektedir. Okulun binası, Nevşehir merkezinde bulunan Yeni Mahalle'de yer almaktadır.

Tek blok halindeki Okul, 17 derslik, beş uygulama atölyesi, bir kütüphane, bir projeksiyon sınıfı, bir bilişim teknolojileri sınıfı, bir pansiyon yemekhanesi ve mutfağı, bir kantin, 40 öğrenci kapasitesine sahip yatılı erkek öğrenci pansiyonu ve 72 yatak kapasiteli bir uygulama oteline sahiptir. Uygulama otelinde ise, 288 kişilik konferans salonu, yarı olimpik bir yüzme havuzu, restoran ile düğün ve kutlamalar için uygun alanlar mevcuttur.

Okulun kuruluş amacı; turizm sektörünün her alanında çalışabilecek, bilgi, tecrübe ve beceri bakımından yüksek standartlara sahip, teknolojik araç ve gereçleri maksimum seviyede kullanabilen, örf, adet ve geleneklerine bağlı, aydın fikir ve düşüncelere sahip ve iyi derecede yabancı dil bilen turizm elemanları yetiştirmektir.

Dokuzuncu sınıfı başarıyla tamamlayan öğrenciler, onuncu sınıfa geçerken alan tercihinde bulunmaktadır. Onuncu sınıfı başarılı olarak tamamlayan öğrenciler ise 11. sınıfa geçerken dal tercihi yapmaktadır. Okulda, Yiyecek İçecek Hizmetleri alanı (servis dalı, mutfak dalı) ile Konaklama ve Seyahat Hizmetleri alanında (kat hizmetleri dalı, önbüro dalı) eğitim verilmektedir. Kapadokya Otelcilik ve Turizm Meslek Lisesi'nde yabancı dil dersi zorunlu olup, İngilizce ve Fransızca dersleri verilmektedir. Yabancı dil dersleri haricinde öğrencilerin lise öğrenimleri boyunca almış oldukları dersler; coğrafya, tarih, Türk dili ve edebiyatı, din kültürü ve ahlak bilgisi, felsefe, matematik, kimya, fizik, biyoloji, beden eğitimi, önbüro, kat hizmetleri, seyahat acentalığı, mutfak hizmetleri ve servis hizmetleridir.

Yiyecek İçecek Hizmetleri alanı öğrencilerinin, ek puanla gidebilecekleri önlisans bölümleri; İkram Hizmetleri, Turizm ve Otel İşletmeciliği, Sağlık Turizmi İşletmeciliği, Turizm ve Seyahat Hizmetleri, Aşçılık, Turizm Animasyonu, Kültürel Miras ve Turizm ile Otobüs Kaptanlığı bölümleridir. Konaklama ve Seyahat Hizmetleri alanı öğrencilerinin, ek puanla gidebilecekleri önlisans bölümleri ise; İkram Hizmetleri, Turizm ve Otel İşletmeciliği, Sağlık Turizmi İşletmeciliği, Turizm ve Seyahat Hizmetleri, Aşçılık, Turizm Animasyonu, Turist Rehberliği, Kültürel Miras ve Turizm, Gıda Teknolojisi ile Otobüs Kaptanlığı bölümleridir.

Nevşehir Ticaret Meslek Lisesi ek binasında Otelcilik ve Turizm Meslek Lisesi (1987-) adıyla eğitim-öğretim faaliyetlerine başladı. 1989-1990 eğitim-öğretim yılında Anadolu lisesi kapsamına alındı ve ismi “Nevşehir Anadolu Otelcilik ve Turizm Meslek Lisesi” olarak değiştirildi. Ayrıca yabancı diller hazırlık sınıfı eklendi. 1997 yılına kadar da Ticaret Meslek Lisesi ek binasında hizmet verdi.

1997 yılında şu anda eğitim verdiği kendi binasına taşındı. 2001 yılından bu yana da pansiyonlu (yatılı) bir okul olarak hizmet vermektedir. Tek blok halinde yapılan binada konferans salonu, kütüphane, arşiv, bir bilgi teknolojisi sınıfı, rehber öğretmen odası, on altı derslik, bir önbüro atölyesi, iki mutfak atölyesi, iki servis atölyesi, yedi idari oda, bir öğretmenler odası, bir teknisyen odası, bir memur odası, bir depo, bir ambar, bir yemekhane, bir pansiyon mutfağı, kırk öğrenci kapasiteli yatılı öğrenci pansiyonu ve yetmiş iki yatak kapasiteli uygulama oteli bulunmaktadır. 2013-2014 eğitim-öğretim yılında ismi “Kapadokya Mesleki ve Teknik Anadolu Lisesi” olarak güncellenerek bugünkü halini aldı.

Kapadokya Mesleki ve Teknik Anadolu Lisesi’nde “Yiyecek İçecek Hizmetleri” ve “Konaklama Seyahat Hizmetleri” olmak üzere iki adet meslek alanı bulunmaktadır. Her bir alanın ise iki alt dalı mevcuttur. Bunlar; servis dalı, mutfak dalı, kat hizmetleri dalı ve ön büro dalıdır. Öğrenciler onuncu sınıftan itibaren mayıs-ekim döneminde çeşitli turizm işletmelerinde meslek öğretmenlerinin denetim ve gözetiminde staj yapmaktadır.

1997 yılında kendi binasına geçmesiyle beraber uygulama oteli de hizmet vermeye başladı. Yetmiş iki yatak kapasitesi bulunan otelin ayrıca 288 kişilik konferans salonu, yarı olimpik yüzme havuzu, kahvaltı, öğle yemeği ve akşam yemeği servisi bulunan bir restoranı ve özel gün kutlamaları için uygun salonları bulunmaktadır. Uygulama otelinde görev yapan on usta öğretici hem konukların daha iyi hizmet almalarını sağlamakta hem de öğrencilerin pratik yapmalarına yardımcı olmaktadır.