مسجد سلیمان خان در منطقه ای بسیار ناهموار در بخش فوقانی قلعه وان ساخته شده است. این مسجد در زمان لشکرکشی سلطان سلیمان پادشاه عثمانی موسوم به ایراکین توسط معمار سینان مرمت گردید.اولیا چلبی در سفرنامه خود آورده است که بخش فوقانی مسجد کاملا توسط گنبد پوشیده شده است. مطابق با ساختار مسجد، ابتدا سیستم پوشش بالایی با گنبد مرکزی پوشانده شده بود. اما در زلزله سال ۱۶۵۵ میلادی که در منطقه وان به وقوع پیوست این مسجد را به طور کامل ویران نمود. سپس در بازسازی و نوسازی این مسجد و در دیوارهای بدنه مسجد از مصالح ساختمانی خشتی و روش‌های ساخت و ساز سنتی منطقه وان استفاده شده و سقف این مسجد بصورت مسطح پوشانده شده است. این مسجد در سالیان ۱۹۱۵ الی ۱۹۱۸ میلادی در طی حملات و اشغال روسیه به طور کامل ویران شد.
