Edinilen tarihi kaynaklara göre medrese 1660 yılında Kaya Çelebizade Koçi Bey tarafından yapılmaya başlanmış idam edilmesi üzerine, 1665’ten sonra cami, Cem Dedemoğlu Mehmet Bey tarafından tamamlanmıştır. Günümüze medresesi ulaşmamıştır.

Cami, kare planlı tek kubbeli bir harim yerinden meydana gelmektedir. Girişte beş gözlü bir cemaat yeri ve kuzeybatı köşesinde yer alan minaresi, kare kaideli silindirik gövdeli tek şerefeli minareler grubundadır. Kuzey cephenin ortasında girişi sağlayan kapı bulunmaktadır. Bu cephedeki kapı ve pencerelerde bitkisel ve geometrik süslemeler yer almaktadır.  İki renkli kesme taşlarla inşa edilmiş caminin cepheleri değişik formlarda pencerelerle hareketlendirilmiştir.

Cami belli bir süre ibadete açılmışsa da günümüzde ibadete kapalıdır. Bu açıdan Eski Van şehrinde ibadete açık kalabilen tek cami özelliğini de kaybetmiştir.