Van’ın tarih ve kültür hazinelerini yansıtan önemli bir yapılardan olan Kaya Çelebi Camii, Osmanlı döneminde, 17. yüzyılda inşa edildi. Kaya Çelebizade Koçi Bey tarafından yaptırılmaya başlanan bu camii onun idamı sonrası Dedemoğlu Mehmet Bey tarafından tamamlandı. Eski Van’ın Orta Kapı Mahallesinde, Van Kalesinin güneyinde konumlanan bu cami, kare planlı ve tek kubbeli harim ile kuzeydeki beş gözlü son cemaat yerinden oluşuyor. Minare ise kuzey batı köşede yer alıyor. Caminin dışında ise, renkli kesme taşlar kullanıldığı gözlemleniyor. Kuzey cephesinde, camiye girişi sağlayan kapı ve pencerelerde ise bitkisel ve geometrik motiflerle süslemeler yer alıyor. Cami içindeki kıble duvarındaki mihrap büyük önem taşıyor. Düzgün kalker taşlarıyla yapılan mihrap, mukarnaslı bir bordürle çerçevelenmiş, kareye yakın dikdörtgen bir görünüme sahip.
Mihrap, geniş bir yüzeyin ortasında üç dilimli bir kemerle taçlandırılmış, beş kenarlı ve mukarnas kavsaralı bir niş içeriyor. Geometrik ve bitkisel süslemelerle bezenmiş olan mihrap, caminin iç mekanında dikkat çekici öğeler arasında yer alıyor. Minare, kare kaideli ve silindirik gövdeli olarak tasarlanmıştır. Şerefeden sonra kısa bir petek ve külahla tamamlanan minare, camiye karakteristik bir özellik kazandırıyor. Kaya Çelebi Camii, Osmanlı döneminde inşa edilen ve kentte bulunan en önemli eserler arasında yer alıyor. 1993 yılında Vakıflar Genel Müdürlüğü tarafından restore edilen bu camii, işlem tamamlandıktan sonra yeniden ibadete açıldı.
