Kapadokya'nın ilk Hristiyanlarının yerleşim yeri olan Derinkuyu Yeraltı Şehri Bizans döneminde de sıklıkla kullanılmıştır. Tarihi milattan öncelere dayanmasıyla birlikte yerin 7 kat altına kadar uzanan efsanevi şehir misafirlerin yoğun ilgisine tabi tutulmaktadır. İçerisinde kilise, mutfak, ahır, depolama alanı, mezarlık ve çeşitli yaşam alanlarından oluşan mağaralar geçmişin izlerini taşımaktadır.

Derinkuyu'nun tarihi Kapadokya bölgesinin ilk yerlilerinden olan Asurlulara kadar uzanıyor. Romalı askerlerden kaçan ilk Hristiyanlar çeşitli güzergâhları kullanarak Kapadokya bölgesine yerleşip Derinkuyu yeraltı şehrini kurmuşlardır. Girişleri pek fark edilemeyen bu yeraltı şehrinde uzunca bir süre saklanmışlardır. Birbirine bağlanan tünellerle birçok amaçla kullanılan odalardan oluşmaktadır. Tünellerin giriş ve çıkışlarında güvenlik amacıyla tünele girişi engellemek için büyük taş silindirler bulunmaktadır.  Derinkuyu yeraltı şehrinde aynı zamanda bir misyonerler okulu, günah çıkartma yeri, vaftiz havuzu ve ilgi çeken bir kuyu da bulunmaktadır.