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. İ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. Osmanlı devrinin önemli yapılarından birini teşkil etmektedir. Eski Van'ın ibadete açık tek camisidir.
