Sau hàng tỷ năm bị xói mòn, vùng Cappadocia trông giống như một cõi thần tiên xuất hiện trong truyện cổ tích hơn là miền trung Thổ Nhĩ Kỳ. Tại đây, những ngọn đồi và ngọn tháp đá được gọi là “ống khói thần tiên” nhô lên khỏi vùng đồng bằng đầy bụi của bán đảo Anatolian.
Vào năm 1963, một người đàn ông Thổ Nhĩ Kỳ đã đục bỏ một bức tường trong tầng hầm khi đang sửa sang ngôi nhà của mình ở Cappadocia và rất ngạc nhiên khi phát hiện ra một căn phòng khác phía sau nó. Ông đã phát hiện ra một mạng lưới mê cung gồm các căn phòng cách mặt đất cả trăm mét.
Đây là thành phố Derinkuyu dưới lòng đất được chạm khắc vào cùng một tảng đá mọc lên trên mặt đất với những hình thù mê hoặc.
Đây không phải là khám phá đầu tiên như vậy trong khu vực và cũng không phải là khám phá cuối cùng. Khu vực này được biết đến với các thành phố ngầm, trong đó Derinkuyu là thành phố lớn nhất.
Tuy nhiên, những người theo đạo Thiên chúa ở Cappadocia đã không xây dựng những đường hầm này. Các nhà sử học tin rằng chúng được xây dựng bởi người Phrygians, một dân tộc Ấn-Âu vào khoảng giữa thế kỷ thứ tám và thứ bảy trước Công nguyên. Những người khác nghi ngờ đó là người Ba Tư hoặc Anatolian Hittite. Tuy nhiên, người Cappadocia đã mở rộng hệ thống đường hầm đồng thời xây dựng các nhà nguyện và nhà thờ.