15. 11. 1998 tarihinde Gülşehir ilçesindene bağlı Tuzköy yerleşkesinde Nevşehir-Tuzköy Havalimanı adıyla hizmete girdi. Ancak Bakanlar Kurulu kararı ile adı iki kez değiştirildi. İlkinde, 17 Aralık 1998 gün ve 23556 sayılı Resmi Gazete’de yayımlanan Bakanlar Kurulu Kararı ile Nevşehir-Kapadokya Havalimanı olarak değiştirildi. İkincisinde ise 31. 05. 2015 tarihli ve 29372 sayılı Resmi Gazete'de yayımlanan Bakanlar Kurulu Kararı ile bugünkü adına kavuştu.

Kapadokya Havalimanı, Devlet Hava Meydanları İşletmesi (DHMİ) Genel Müdürlüğü tarafından işletilen uluslararası nitelikte bir havalimanıdır. Her türlü sivil ve askeri trafiğe uluslararası standartlarda hizmet verebilecek altyapı ve üstyapı tesisleri ile teknik donanım ve teçhizata sahip olup, 24 saat esasına göre hizmet verilebilecek durumdadır. Şehir merkezine 30 kilometre ve ilçe merkezine 10 kilometre uzaklıktadır. Havalimanı ulaşımı ücretli yolcu servisi, taksi ve araç kiralama (rent a car) ile sağlanmaktadır. Kapadokya Havalimanı çevre illerin de sivil hava ulaşımına açılan kapısı niteliğindedir.

Kapadokya Havalimanı, Sivil Havacılık Genel Müdürlüğü’nün (SHGM) Yeşil Havaalanı (Green Airport) Projesi kapsamında çevreye en az zarar verecek şekilde ileri teknoloji, fiziksel altyapı ve eğitimli insan gücüne yönelik yatırımları ile modern ve çevre dostu bir işletmecilik anlayışını benimsedi ve 2014 yılında Yeşil Kuruluş”sertifikası aldı. Havalimanı ayrıca yine SHGM tarafından başlatılan “Engelsiz Havaalanı Projesi” kapsamında 2014 yılında Engelsiz Havalimanı Kuruluşu unvanı almaya hak kazandı. Bu çerçevede, havalimanında engelli yolculara (turistlere) doğrudan hizmet veren bütün kuruluşlar, herhangi bir ek ücret talebinde bulunulmaksızın bu yolculara diğer yolcularla eşit şartlarda seyahat edebilme imkânı ve kolaylığı sağlanmasına yönelik tedbirleri almış ve bina ve tesislerde gerekli düzenlemeleri gerçekleştirmiştir.

Kapadokya Havalimanı, Kapadokya Yöresi’nin turizm potansiyeline ulaşım kolaylığı sağlamak amacıyla 15 Kasım 1998 yılında Nevşehir’in Tuzköyü Mahallesi’nde kuruldu. Havalimanının kuruluş tarihindeki ilk ismi Nevşehir – Tuzköy Hava Meydanı’dır. 1998 yılı bitmeden 17 Aralık tarihinde ismi Nevşehir – Kapadokya Havalimanı olarak değiştirildi, aynı zamanda uluslararası nitelik kazandırıldı. 2015 yılına gelindiğinde isminde bir kez daha değişikliğe gidilen havalimanı, 31 Mayıs 2015 tarihli resmi gazeteyle Kapadokya Havalimanı adını aldı.

Havalimanının coğrafi koordinatları 38°46`31"N, 34°31`36"E olup, denizden yüksekliği 940 metredir (3 bin 87 feet).  Havalimanına en yakın şehir merkezi, Nevşehir olup, havalimanının buraya uzaklığı otuz km’dir.

Havalimanı; Türkiye Havalimanlarının işletilmesi, Türkiye Hava sahasındaki hava trafiğinin düzenlenmesi ve kontrolü görevinden sorumlu olan Devlet Hava Meydanları İşletmesi Genel Müdürlüğü tarafından işletilmektedir. ICAO kodu LTAZ, IATA kodu ise NAV olan havalimanı, sivil statüyle hem iç hem de dış hat trafiğine açık olarak işletilmektedir. 

1998 yılından beri uçak, yolcu ve yük trafiğine açık olan bu havalimanında yolcuya hizmet verilen alan iç hatlarda 720 metrekare,  dış hatlarda 1295 metrekare olup, toplamda 2015 metrekaredir.  Yolcu terminalleri toplam alanı ise üç bin 500 metrekaredir. Bu alan içerisindeki uçak trafiği 2018 yılı için, iç hatlarda sekiz bin 64 dış hatlarda 80 toplamda sekiz bin 144 olarak tespit edildi. Bu uçaklarla 2018 yılında taşınan yük trafiği (kargo, posta ve bagaj)  ise iç hatlarda üç bin 875 ton, dış hatlarda 46 ton toplamda üç bin 921 tondur. Havalimanının 2018 yılı yolcu trafiği istatistikleri de bölgenin turizm potansiyeline ışık tutması açısından önemli bir istatistiktir. Buna göre havalimanının 2018 yılı yolcu trafiği, iç hatlarda 378 bin 85 dış hatlarda 2 bin 625 toplamda 380 bin 710 kişidir. Havalimanı, hava taşımacılığı hizmetine 2019 yılı itibariyle aktif olarak devam etmektedir.