Kapadokya bölgesinde bulunan Kayadam Otelin tarihini belirlemek biraz zor. Eski bir mağara ev olan otelin yaşını yanında bulunan küçük kiliseden çıkarmaya çalışırsak MS 6 yüzyıla ait olduğunu söyleyebiliriz. Otel dağlarla çevrilmiş geniş bir alana bakıyor.

Yapılan tahminlere göre otelin bulunduğu kayalıklar daha önce bir mezarlıkmış bu tahminleri bölgede yakın zamanda buluna mezar taşları doğruluyor. Yüzyıllar önce kayaların oyulması ile yapılan Kayadam Otel uzun süre ,1997 yılına kadar sadece çiftçiler tarafından kullanılmış sadece yapının iki bölümü ev olarak kullanılan mağaranın diğer kısımları kiler ve ağıl olarak iş görmüş.

1997 de yapılan restorasyon çalışmalarıyla mağarada yüzyıllardır birikmiş kumlar duvarları kaplayan    isler temizlenmeye çalışılmış.restore sırasında yapının kendine özgülüğünü kaybetmemesine özellikle dikkat edilmiş.Otelde ortak sahaların dışında 5 oda restore edilmiş.Bu odaların hepsinde banyo ve teras bulunmaktadır. Ayrıca odalardan bahçeye geçiş de mümkündür.