Ulica Luledžina nalazi se u središnjem dijelu Starog Grada u neposrednoj blizini čaršije.

Nastala je u 16. stoljeću na zemljištu Gazi Isa-begova vakufa. U njoj su se kovali ibrici, pa se u 18. stoljeću zvala Ibrikčijska čaršija. Nakon toga nosila je naziv Oprkanj, a u austro-ugarskom periodu Oprkanjski mejdan. Naziv Luledžina ulica je dobila 1931. godine po posljednjem učitelju šegrtske škole koja je tu radila do 1912. godine, učenom čovjeku i poznatom kaligrafu Hadži Hafizu Mustafi Muhiću, zvanom Luledžija, koji se u mladosti bavio izradom lula. Ulica je imala dvije dionice, mali središnji trg dobio je naziv Mali kazandžiluk, a dio ulice od Baščaršije koja ide u pravcu zapad-istok, prozvala se današnjim imenom Luledžina.