Первые христиане начали строить здесь подземные города, чтобы защититься от набегов сарацинов – так тогда называли мусульман. Многоярусные лабиринты, созданные в те далекие времена, до сих пор сохранились в отличном виде. Небольшой отрезок времени Каппадокией владели византийцы, затем она надолго попала во владение турок-сельджуков. Они активно занимались строительством – на территории Турции сохранилось большое количество возведенных ими мечетей, крепостей и медресе – духовных училищ. Они строили мощные «дворцы для путников» - так называемые караван-сараи.