Eski Van'ın Ortakapı Mahallesi’nde surlara yakın bir yerde bulunmaktadır. Vakfiyesine göre Kaya Çelebi Zade Koçi Bey tarafından 1660 tarihinde yapımına başlanmış, ancak Koçi Bey'in idam edilmesi üzerine 1663 yılında, Cem Dedemoğlu Mehmet Bey tamamlatmıştır. 1993 yılında Vakıflar Genel Müdürlüğü'nün yapmış olduğu onarımlardan sonra, ibadete açılmıştır. Cami, kare planlı ve tek kubbeli harim ile kuzeyindeki beş gözlü son cemaat yerinden oluşmaktadır. Kuzey batı köşede minaresi bulunmaktadır. İki renkli kesme taşlarla inşa edilmiş olan caminin cepheleri, değişik formlarda pencerelerle hareketlendirilmiştir. Ayrıca kuzey cephenin ortasına camiye giriş sağlayan kapı yerleştirilmiştir. Bu cephedeki kapı ve pencerelerde bitkisel ve geometrik süslemeler yer almaktadır. Caminin içerisinde kıble duvarına yerleştirilmiş mihrab önemlidir. Düzgün kalker taşlarıyla gerçekleştirilmiş mihrap, mukarnaslı bir bordürle çerçevelenmiş, kareye yakın dikdörtgen görünüşlüdür. Geniş bir yüzey ortasında üç dilimli kemerle taçlandırılmış beş kenarlı ve mukarnas kavsaralı mihrap nişi bulunmaktadır. Mihrap, geometrik ve bitkisel süslemeleriyle önem taşımaktadır. Minaresi ise, kare kaideli ve silindirik gövdelidir. Şerefeden sonra kısa bir petek ve külahla son bulmaktadır. Osmanlı devrinin önemli yapılarından birini teşkil etmektedir.