Cami giriş kapısı üzerindeki kitabesine göre, Van Beylerbeyi Köse Hüsrev Paşa tarafından 1567 tarihinde yaptırılmıştır. Mimar Sinan'ın eserleri arasında sayılmaktadır. Cami ve çevresinde Prof. Dr. A. Uluçam, kazı ve restorasyon çalışmalarını yürütmüştür. Kare planlı, üzeri kubbeyle örtülü caminin kuzeyindeki beş gözlü son cemaat yeri yıkılmıştır. Harim, kalın duvarlar üzerine kubbeyle örtülmüştür. Yapının duvarlarında kesme taş, tromp ve kubbede tuğla malzeme kullanılmıştır. İç mekanda duvarları belli bir yüksekliğe kadar kaplayan çiniler günümüzde mevcut değildir. Kuzey cephede kemerli bir girinti içerisinde kapı açılmıştır. Kapının bulunduğu kuzey cephe ile diğer cepheler pencerelerle hareketlendirilmiştir.

Minare ve dış cephelerde iki renkli kesme taş malzeme görülmektedir. Kuzey batı köşede yükselen kare kaideli silindirik gövdeli minarenin şerefe, petek ve külahı onarılmıştır. İç mekanda kıble duvarının ortasına yerleştirilmiş mihrap dikkat çekmektedir. Kalker taşından düzgün bir işçilik gösteren dikdörtgen görünüşlü mihrap, üç dilimli kemerle taçlandırmış, beş kenarlı ve mukarnas kavsaralı nişe sahiptir. Mihrabın yüzeylerinde çeşitli geometrik süslemeler bulunmaktadır. Ancak mihrap, 1992 yılında define arayıcıları tarafından tahrip edilmiştir. Ayrıca caminin içini süsleyen kalemişi ve çinilerden çok az kalmıştır.