Süleyman Han Camii, Van Kalesi’nin en üst bölümünde oldukça engebeli bir alanda inşa edilmiştir. Kanuni Sultan Süleyman’ın Irakeyn Seferi sırasında caminin esaslı onarımı Mimar Sinan tarafından yapılmıştır. Evliya Çelebi, Seyahatnamesi’nde caminin üzerinin kubbe ile örtülü olduğunu belirtmiştir. Cami formuna uygun olarak üst örtü sistemi de ilk önce merkezi bir kubbe ile kapatılmıştır. Ancak, 1655’te Van da meydana gelen depremde cami tamamıyla yıkılmıştır. Daha sonraki onarımlarda cami beden duvarlarında kerpiç yapı malzemesi ve geleneksel Van mimari yapım tekniği kullanılarak üzeri düz bir dam ile örtülmüştür. Cami, 1915-1918 Rus İşgalinde tamamıyla yıkılmıştır.
