Historijski kompleks Hotela Stari Grad čine nekadašnji „Gazi“ hotel Gazi Husrev-begovog vakufa i stambeni objekat porodice Kadić.

Prvi han na ovom mjestu, Kolluk han, sagrađen je 1697. na zemljištu vakufa Kulina Hadži Balije, koji je u 16. vijeku sagradio džamiju u Čekaluši. Jednospratni han je do 1778. godine bio u privatnom vlasništvu, kada ga je posljednji vlasnik Šejh hadži Idriz prodao Gazi Husrev-begovom (GHB) vakufu.

Han je 1908. izgorio u požaru, a na istom mjestu je već 1909. godine izgrađen današnji objekat, po projektu Josipa Vancaša i crtežima Josipa Pospišila.

Gazi hotel je početkom 20. vijeka bio jedan od najluksuznijih u Sarajevu, u prizemlju objekta nalazili su se apoteka i foto studio, dok je zapadni dio objekta u kontinuitetu imao stambenu namjenu.

Hotel je 1946. godine nacionaliziran, a pod upravom preduzeća Balkan mijenja ime u Stari grad. Sve do opsade Sarajeva (1992 – 1995.) prizemlje objekta su koristila razna ugostiteljska preduzeća.

Tokom rata je zgrada nekoliko puta pogođena granatama, naseljavaju je izbjeglice, a kuhinju u unutrašnjem dvorištu koristi Crveni krst / križ.

Objekat je 2003. vraćen na upravljanje GHB vakufu, koji ga preuređuje i dio prostora iznajmljuje. U prizemlju se dana nalazi aščinica Stari grad, a stambeni dio je porodica Kadić prodala i tu je sada hostel.

Historijska građevina koju uprava GHB vakufa danas naziva objekat „Gazi“ je od 2008. na listi Nacionalnih spomenika BiH.