Kota bawah tanah Derinkuyu

Terdapat kontroversi mengenai siapakah yang pertama kali membangun kompleks tersebut. Beberapa ahli Turki berpendapat bahwa bangsa Hittit yang membangun tingkat pertama sebagai gudang; karena cap-cap bangsa Hittit ditemukan penduduk setempat saat membangun pondasi rumah mereka, dan adanya kota Hittit kuno Göllü Dǎgi yang berada 20 km sebelah barat daya Derinkuyu. Menurut penelitian Departemen Kebudayaan Turki, gua-gua pertama kemungkinan mulai diperdalam pada batuan vulkanik lunak di wilayah Kapadokia oleh bangsa Frigia ("Phrygia"), yaitu bagian dari bangsa Indo-Eropa kuno, pada abad ke-7 hingga ke-8 SM. Ketika pemakaian bahasa Frigia punah di zaman Romawi Kuno dan digantikan oleh kerabat dekatnya yaitu bahasa Yunani, para penduduk yang kemudian telah beragama Kristen lalu menambahkan gua-gua bawah tanah mereka dengan bangunan kapel dan prasasti berhuruf Yunani.