Evliya Çelebi, Kule Camii ya da Vanu (Vank) Camii olarak adlandırılan bu caminin Hz. Davut zamanında yapıldığını ve eski bir ibadet yeri olduğunu daha sonra İslam'ın yayılışıyla beraber mescid yapıldığını, yüzlerce hükümdarın eline düştüğünü ve yine cami olarak 1533'te Sultan Süleyman tarafından tamir edilerek Süleyman Han Camii olarak adının konulduğunu belirtir. Kalenin zirvesine inşa edilen bu caminin minaresi bulutların içinden çıkmaz. Cami kare planlı olup üzeri düz toprak damla örtülüdür. Caminin doğu cephesinde yer alan minare kare prizmal kaideli ve silindirik gövdelidir. Minaresi Osmanlının yöreye hâkimiyetini gösteren sembol bir yapıdır. Kaide ve gövdesi kesme taş malzemeden yapılmıştır. Minarenin şerefe korkulukları ve üst kesimi yıkılmış haldedir.  İç Kale’de bulunan yegâne camidir. Bütün pencereleri aşağı şehre yani Eski Van'a ve Edremit sahrasındaki bağ ve bahçelere bakar. Van Kalesinin görünümünü etkileyen önemli yapılardan biridir.

Urartulardan Osmanlılara kadar yerleşime sahne olan Van Kalesi Osmanlı döneminde, iç kale sur duvarları, iki giriş kapısı, cephanelik, ambar, kuleler ve Van’daki ilk İslam eseri olma özelliğini taşıyan Süleyman Han Cami eklenmiştir.