İshak Paşa, II. Mehmed’in babası Murat Han'ın diğer veziriydi . Mehmed’in sultan olmasıyla devlet içindeki otoritesini, hatta vezirliğini, hatta büyük ihtimalle hayatını kaybetmekten korkar İshak Paşa. Bu sebeple, taht entrikalarında önemli riskler alıp ve kaybeden taraf dahilinde bulunmamak için her zaman fırsat gözler. Mehmed’in Çandarlı Halil Paşa'yı ve onu baba yadigârı görmesi ve vezirlikte tutması bile içini rahat ettirmez.
Doğubeyazıt’ın 7 kilometre güneydoğusunda, Eski Beyazıt’a ve ovasına hakim yüksek bir tepede kurulmuş, çok sayıda bölümleri olan bir saray, İshak Paşa Sarayı. I. Dünya Savaşı'na dek Beyazıt Sancağı buradan yönetilmiştir. Saray yapımına 1685 senesinde Çıldır Atabekleri'nden Çolak Abdi Paşa'nın öncüğünde başlanmış, aynı soya mensup Küçük İshak Paşa zamanındaysa (1784 yılında toplam 99 yılda) tamamlanabilmiştir. Mimarlar, Ahıska'lı ustalar olup, Saray 115'e 50 metre boyutta, tesviye olmuş, Karaburun tepesi üstünde teras, iki avluyla bu avluları saran değişik yapı topluluklarından meydana gelmiştir. Doğu Batı istikametinde aşağı yukarı 7.600 metrekarelik bir saha üstünde bulunur. Bazı bölümleri tek, bazı bölümleri 2, bodrum ve bazı bölümleri 3 katlı olarak inşa edilmiştir. Bir saray için lüzumlu tüm kısımlar (harem odası, harem, aşevi, türk hamamı, toplantı odaları, eğlence bölümleri, muhakeme salonu, cami,hizmetli odası, oturma odası, seyislerin ve uşakların odası, muhafız koğuşu, cezaevi, erzak deposu, cephanelikler, vb.) bulunur.