1530 yılında adını inşa edilen cami, adını onu inşa ettiren kişiden almıştır.
Gazi Hüsrev Bey I. Süleyman devrinde Bosna’da uzun süre görev yapan bir sancak beyidir. Babası Boşnak, annesi Türk’tür. Ayrıca anne tarafından Sultan II.Bayezid’in torunudur.
Caminin 26 metre yüksekliğindeki kubbesi görülmeye değerdir.
Cami minaresi ise 47 metre olup, kubbe ve diğer kısımlarda yer alan işleme, süsleme ve halı gibi detaylar da oldukça görkemlidir.
Ayrıca hemen yanında aynı ad ile bir bezistan bulunmaktadır. Bosna Hersek’in en iyi korunmuş durumda olan bezistanıdır. Bezistanda halen 70 adet dükkan ticaret yapmaktadır.
