1885/1886 yıllarında Halep Valisi Cemil Bey, Gaziantep’te bir han yapılmasını emretmiş. Kaymakam Rüstem Bey ve Belediye Reisi Mustafa Ağa’nın imkanlarıyla mimar Kirkor ve nakkaş Abbas tarafından Belediye Hanı inşa edilmiş. Osmanlı mimarisinin klasik özelliklerini taşıyan yapıyı diğer hanlardan ayıran en önemli özellik, anıtsal taç kapılarının üç cephesine de inşa edilmiş olması. Yolcu ve iş hanı olarak tasarlanan han, 7500 metrekarelik bir alanı kapladığı için hem Gaziantep’te hem çevredeki illerde bulunan en büyük kervansaraylardan biri. Handa Gaziantep bölgesinin üzüm, pestil, sucuk, pekmez, fıstık gibi ürünleri satıldığı için han, Şire Hanı adıyla da anılır olmuş.