Eyâlete ait işlerinin yürütülmesinde, şehirle ilgili sorunların görülmesinde ve zaman zaman reâya ile askerî kesim arasında meydana gelen anlaşmazlıkların çözülmesinde müracaat edilen Paşa Sarayı, teorik olarak herkes tarafından bilinen bir mevkideydi. 1535 yılında Erzurum eyâleti kurulduktan sonra ilk beğler beği olan ve şehre 5 eylül 1535 yılında 8 bin çadırla giren dulkadiroğlu sultanı şah mehmet han tarafından inşaa edilmiş 1916 yılında ermeniler tarafından tahrip edilmiş yakılmış yıkılmıştır. Araraştırmacı Tarihçi Ümit TOPAL Erzurumiyatçı