Tek katlı hanlar gurubuna giren yapı Gaziantep’in en eski hanıdır. Gaziantep Kalesi eteklerinde yer alan han, batısındaki hamam, Susamhane, doğusunda şimdi mevcut olmayan Bedesten ve Mir-i Miran Mescidi ile birlikte bir külliye (Lala Mustafa Paşa Külliyesi) durumundaydı. Hanın kuzey cephesinde yola açılan hacimlerin dükkan olarak, iç bölümde ise avluya açılan odaların yolcuların konaklamaları amacıyla, revaka açılan mekanların ise depo ve ahır olarak kullanıldığı düşünülmektedir.