Gazi Baba türbesi, Üsküp'ün kuzeydoğusundaki tepede bulunur ve yerel geleneğe göre 16. yüzyıl Osmanlı şairi ve Üsküp kadısı Âşık Çelebi'nin (asıl adı Pîr Mehmed) kabridir (TDV, "Âşık Çelebi", Günay Kut). 1520'de Prizren'de doğan Âşık Çelebi, ünlü şuara tezkiresi Meşâirü'ş-şuarâ'nın müellifidir; çeşitli kadılıklardan sonra Üsküp kadısı iken zâtülcenp hastalığından 979/1572'de vefat etmiş ve burada defnedilmiştir. Türbe 1963 depreminde yıkılmış, 2013'te Bursa Belediyesi desteğiyle yeniden inşa edilmiştir. Gazi Baba'nın Âşık Çelebi ile özdeşleştirilmesi kabul gören bir yerel gelenek olup kesin belgeli değildir (şeffaflık).