Gaziler Tekkesi veya Hasanbegova Tekkesi, 1459’dan önce, muhtemelen 1430’lar ile 1459 yılları arasında fetihçi gazi dervişler tarafından inşa edilmiştir. Sejfudin Kemura’nın 1910 tarihli kayıtlarına göre tekke iki oda, bir semahane, küçük bir iç avlu ve küçük bir bahçeden oluşuyordu. Tekkenin hemen bitişiğinde, içinde yeşil çuhayla kaplı iki sanduka bulunan Gaziler Türbesi yer alıyordu. Kemura’nın 1913 tarihli kitabında türbe kerpiçten yapılmış, sokağa bakan iki penceresi demir parmaklıklı bir yapı olarak tarif edilir; sandukaların yanında taş mezar işaretleri de bulunuyordu. Kitabın 100 numaralı görseli “Tekija Hasanbegova prema Alipašinoj džamiji” başlığını taşır.
Tekke, Bosna ve Saraybosna’daki en eski Osmanlı tekkelerinden ve kurumlarından biri kabul edilir. Eski pazar yeri Eski Trgovište (Vrhbosna) mevkiinde, günümüzde Titova Caddesi olan tarihî yol üzerinde ve Ali Paşa Camii’nin tam karşısında bulunuyordu. Osmanlı ordusundan önce veya orduyla birlikte bölgeye gelen gazi dervişler tarafından kurulmuştu. Önünden geçen yol “Gaziler Yolu” olarak anılıyordu. İsa Bey İshakoviç’in 1462 tarihli vakfiyesinde geçen “eski zaviye” ifadesi Gaziler Tekkesi’yle ilişkilendirilir. Milyacka Nehri’nin karşı kıyısında kurulan İskender Paşa Tekkesi’nin konumu Gaziler Tekkesi referans alınarak belirlenmişti.
Tekke ilk dönemlerinde Nakşibendî tarikatına bağlıydı. Araştırmalarda, Haso Popara’nın çalışması dâhil, bilinen ilk şeyhi olarak Hemzada-hatun bint Kaya’nın adı geçer. Şemsî Dede’nin mezar taşı kitabesinde yer alan “hakikaten şâh ve ehl-i naqshiyya” sözü Nakşibendî mensubiyetini kayda geçirir. Kemura’nın aktardığı 1565 tarihli sicil kaydında tekke şeyhi Hacı Ramazan’ın Kâbe’ye gittiği, dönene kadar Mehmed b. Tural’ın vekil şeyh olarak görevlendirilmesinin istendiği yazılıdır. Ferhad b. Mustafa ile Memija b. Ferhad da Mehmed’in görevini doğru yürüteceğine kefil olmuştur.
17. yüzyılın ilk yarısında Kâdirî şeyhi Hacı Hasan Kadiri (Hacı Hasan Kaderi) tekkeyi restore etti. Kemura’nın aktardığı 1815 tarihli beratta, şeyhin türbeyi yenilediği ve yanındaki tekkeyi onarıp güzelleştirdiği kaydedilir. Aynı kayıtta Derviş İbrahim’in türbeye özel görevli olarak atandığı; ayrı bir 1815 beratında ise Kâdirî şeyhi Derviş Süleyman Halife’nin tekke görevlisi olarak onaylandığı anlatılır. Kemura ayrıca Nerkesî’nin türbenin harap hâle gelmesi üzerine Bosna valisinden onarım istemek için bir şiir yazdığını aktarır. 19. yüzyıldan itibaren tekke Kâdirî şeyhlerinin yönetiminde bir Kâdirî tekkesi hâline geldi.
Gaziler Türbesi’nde, Fatih Sultan Mehmed döneminde Vrhbosna/Saraybosna’nın fethi sırasında şehit düşen Aynî Dede ile Şemsî Dede’nin mezarları bulunuyordu. Mezar taşlarındaki kitabelere göre dervişler Hicrî 866’da (1461/1462) şehit düşmüştür; kitabelerde Sultan II. Mehmed’in adı da geçer. Kemura, kitabelerin tarihini 866 (1462) olarak aktarır. Şemsî Dede’nin kitabesinde onun Nakşibendî dervişi olduğu yazılıdır. Kitabelerdeki bir ifadenin çevirisi nedeniyle bazı araştırmacılar dervişlerin 1463’teki büyük fetih seferinde öldüğünü öne sürmüştür; mezar taşı tarihleri 1461/1462’yi gösterir.
Kemura’nın aktardığı 1815 tarihli fermana göre tekke, merhum Hasan Beg’in vakfıydı; yanındaki bahçe ve tarım arazisi de vakfa aitti. Arazilerden elde edilen gelirlerin bazı kişilerce alıkonması üzerine fermanla bu müdahalenin önlenmesi ve mülklerin tekke vakfının kullanımına ve gelirine geri verilmesi emredildi. 1859’da Mazhar Osman Paşa Boşnak tekkeye Mudželiti Çarşısı’nda altı dükkân, bir kahvehane ve bir oda vakfetti. Kemura bu vakfın işgalden bir yıl sonra çıkan büyük yangında yandığını yazar.
Gaziler Tekkesi ve bitişiğindeki türbe 1950’de, komünist Yugoslavya döneminde yıkıldı. Yerlerine ticari bir bina, Hijyen Enstitüsü inşa edildi. Yıkım sırasında Aynî Dede ile Şemsî Dede’nin tarihî mezar taşları sökülerek caddenin tam karşısındaki Ali Paşa Camii haziresine taşındı.
