Nevşehir’in içinde bulunan Kapadokya bölgesi, tarih boyunca sık sık saldırılara uğramıştır. Kapadokya’da yaşayan insanlar özellikle Bizans, Roma, Arap saldırılarından kaçmak için yer altı şehirleri inşa etmeye başlamışlardır. Yeraltı şehirleri sadece Kapadokya bölgesinin jeolojik oluşumlarına özgü yapılardır. Bu nedenle başka hiçbir yerde benzeri bulunmaz. Haklarındaki ilk yazılı metne Ksenephon’un “Anabasis” (Onbinlerin Dönüşü) isimli kitabında rastlanan Kapadokya Yeraltı Kentleri’nin sayısı 200’ü bulunmaktadır. Isparta ordusu ile birlikte Tiran Kralı Artakserkses’a karşı düzenlenen sefere katılarak, tarihin ilk “Savaş Muhabiri” olan Atinalı Ksenephon, ordunun kazanılan zaferin ardından ülkelerine dönüşünü anlattığı Anabasis’de, yorgun ve bezgin ordunun Derinkuyu ve Kaymaklı da bulunan yeraltı şehirlerinde konaklandığını anlatır. Bu kayıt, bazıları 30 bin kişinin barınmasına yetecek büyüklükteki bu gizemli kentlerin en az M.Ö 4. yüzyıldan bu yana var olduğunu kanıtlıyor. 1960-1970 yılları arasında Kapadokya’daki en ciddi araştırmayı yapan Alman Martin Urban’a göre ise yeraltı yerleşimlerinin öyküsü M.Ö 7.-8. yüzyıllara kadar gidiyor. Bununla birlikte bölgede Hititler’e ait birçok kalıntı bulunması (kaya kabartıları ve yazılı anıtlar gibi), üstelik Hititler’in buna çok benzeyen ve “Potery” adı verilen yer altı geçitlerini yaygın bir savunma sistemi olarak kullanmaları, Kapadokya Yeraltı Şehirleri’nin daha da eskilere, hatta tarih öncesine giden bir geçmişi olduğunu gösteriyor.
