Nevşehir ili Gülşehir ilçesi, Cumhuriyet Mahallesi Ümit Caddesi üzerindedir. Giriş kapı üzerindeki Türkçe kitabesinde 1731 yılında Ahçıbaşı Süleyman Ağa tarafından yapıldığını öğreniyoruz. Ayrıca giriş kapı karşı duvarında da aynı dönemde yapıldığı kitabesinde öğrendiğimiz çeşmesi de bulunmaktadır.
Kapadokya'ya özgü Köşk Minare tipindeki Kaya Camiinin minaresi her an yıkılabilir.
Taç kapısının üzerindeki yazıttan 1715 yılında Karavezir Seyit Mehmet Paşanın dayısı Aşçıbaşı Süleyman Ağa tarafından yaptırıldığı bilinen Kaya Camiinin Köşk Minaresinin külah taşları atmosfer şartlarından zarar görmüş ve üzerine monte edilen üç büyük hoparlörden dolayı bazı taşlarında da ayrılmalar var. Köşk Minare hem ses şiddetinden, hem de hoparlörlerin ağırlığından yıkılma sürecine girmiş. Sadece yöremize özgü olan Köşk Minare tipi artık inşa edilmiyor. Bu kültür varlığımızı gelecek kuşaklara miras bırakmak için yetkililerin bir an önce harekete geçmesi gerekiyor.
Kareye yakın plana göre yapılmış olan caminin harim giriş kapısı üzerinde orijinal kitabesi bulunmaktadır. Kırma çatısı kiremit kaplıdır. Sonradan yapılan camekan şeklinde yapılmış küçük bir son cemaat yeri koruma amaçlı yapılmıştır.