1789′ da vezir olan Hasan Paşanın oğlu İshak Paşanın Doğu Bayazıt’da bir tepe üzerinde, yaptırdığı saray, 360′ı bulan oda ve salonları ile Osmanlı saray teşkilatına uymaktadır. 760 m²‘lik bir alanı kaplayan sarayın yapımının 99 yıl sürdüğü söylenmektedir. ”U” şeklinde, iç içe iki avlu çevresinde toplanmış binalarının mimarisinde (cami-harem daireleri-aşevi-hamam, selamlık-merasim ve eğlence salonu-türbe vs.) mükemmel taş işçiliği, oymacılığında ve duvar süslemelerinde ise Fars, Selçukluve Osmanlı medeniyetlerinin ortak etkisi görülür.

İshak Paşa Cami, sarayın ikinci avlusunda, harem ile selamlık daireleri arasında yer alır. Beden duvarları sarayın iki katı yüksekliğindedir. Cami, kubbesi ve minaresi ile bütün saraya hakimdir. Sivri kemerli, mukarnaslı büyük portalleri Osmanlılardançok Selçuklu mimarisini hatırlatır. Taş üzerine iri plastik natüralist bitki süslemeleri Türk sanatına yabancı, Kafkaslardan gelen etkileri gösterir.

Tamamen Türk üslubu ile yapılmış kare planlı minaresi başlı başına bir abide görünümündedir. Caminin kıble tarafında dış duvarlarının hemen kenarına inşa edilmiş olan sekizgen türbe, Selçuklu türbe mimarisi geleneğine uygun olarak iki katlıdır.

Dıştan tamamen (kubbe dahil) kesme taştan yapılmış cami ve türbelerin pencere kenarları ve bazı yüzeyleri ağaç ve çiçek tasvir eden Rokoko tarzı işlemelerle süslenmiştir.