Han, 1885/1886 yıllarında Halep Valisi Cemil Bey’in emriyle Kaymakam Rüstem Bey ve Belediye Reisi Mustafa Ağa tarafından belediyenin imkanları ile yaptırılmıştır. Hanın mimarı Kirkor, nakkaşı ise Ali Efendi’nin oğlu Abbas’tır. Yapı tek avlulu, iki katlı Osmanlı hanları grubuna girmektedir. Klasik Osmanlı han mimarisinin birçok özelliklerini üzerinde taşıyan eser, dikdörtgen planlıdır. Yapı, ‘yolcu ve iş hanı’ olarak inşa edilmiştir. Zemin kattaki mekanlar dükkan, depo ve ahır olarak, üst katta bulunan odalar ise yolcuların ikamet etmesi için yapılmıştır. Avlu, dört taraftan mekanlarla çevrelenmiş olup, güney kısmındaki hacimlerin arkasında doğu – batı yönünde iki sahın halinde uzanan ahır bölümü yer almaktadır. Avlunun ortasında ilk yapıldığı dönemlerde hanın su ihtiyacını karşılamak amacıyla bir kuyu bulunmaktayken, daha sonra bu kuyu kapatılarak avlu zemininden iki basamak aşağıya inilerek ulaşılan şadırvan yapılmıştır. Hanın üst katı doğu, batı ve kuzey taraftan kuşatan revaklarla çevrelenmiştir. Gaziantep’te bulunan hanlar içinde tezyinat bakımından en çok dikkati çeken eser durumunda olup, bütün süslemeler üç adet anıtsal taç kapı üzerinde toplanmıştır. Büyük ölçüde korunmuş olan hanın, 2004 yılı restorasyon çalışmasından sonra özgün şekliyle korunması ve yaşatılması sağlanmıştır.