Kaya Çelebi Camii, Van’ın merkez ilçelerinden İpekyolu sınırları içinde, Eski Van bölgesinde yer alır.
Kaya Çelebi Camii inşası, Kaya Çelebi Zade Koçi Bey tarafından 1660 senesinde başlatılmış fakat Koçi Bey’in idam edilmesi dolayısıyla inşaat ancak 1663 yılında Cem Dedemoğlu Mehmet Bey tarafından bitirilmiştir. Kare planlı yapıda tek kubbeli harim ve beş gözlü son cemaat yeri bulunur. Tek minareye sahip olan Kaya Çelebi Camii, bu bölge mimarisinde sıkça karşılaştığımız iki renkli kesme taşlar kullanılarak inşa edilmiştir. Bu özelliğiyle ilgi çekici bir yapıdır. Caminin kuzey tarafında yer alan pencerelerde ve kapıda geometrik ve bitkisel süslemeler görülür. Kaya Çelebi Camii’nin mihrabı da dikkat çekici işçiliğin görüldüğü bir unsurdur. Minarede ise kaide kare, gövde de silindir formunda inşa edilmiştir.
Kaya Çelebi Camii yakın zamanda restorasyona alınmıştır.