Günümüzde Kaya Otel ve Restoran'ın bulunduğu binanın ilk bölümü yaklaşık 200 yıl önce, Kapadokya'nın mimari geleneklerine göre yapılmış, 1950'li yıllarda binada ikamet etmekte olan kalabalık ailenin gereksinimlerini karşılamak amacıyla genişletilmiştir.1985 yılından itibaren bina onarılarak önce restoran, daha sonra otel olarak yerli ve yabancı misafirlerin hizmetine sunulmuştur. Kapadokya mimarisinin başyapıtlarından olan yapının otele dönüştürülmesi sırasında tamamıyla ülkemiz kültürünü yansıtmak amacıyla sadece ülkemiz ürünleri - halı, kilim, çini,sedef kakmalı dekorasyon öğeleri, yorgan ve çeşitli elişleri vb. - bilinçli olarak kullanılmıştır. Otel misafirlerinin çoğunluğunu oluşturan yabancı misafirlerin olumlu tepkileri bu tercihin doğru olduğunu göstermektedir.