Ulica Veliki Alifakovac vodi od Šeher-Ćehajine ćuprije do iza mezarja Alifakovac, čija su turbeta jedan od simbola Sarajeva.

Smatra se da je čitava mahala Alifakovac, u kojoj se nalaze i ulica i groblje, dobila ime po Ali-Fakihu, pravniku i učenjaku, koji je kao svjedok naveden u Isa-begovoj vakufnami iz 1462. godine, „rodnom listu“ Sarajeva.

U prvom planu grada, onom iz 1882, ulica se zvala Carina, što je dolazilo od toga jer se na njenom istočnom kraju carinila roba koja je dolazila sa Istoka. Zbog toga je jedna od susjednih ulica nazvana Pod carinom, što je kasnije postalo Podcarina, kako se zove i danas.

Ime Veliki Alifakovac dobila je 1885. godine, da bi 1931. bila nazvana po Stojanu Protiću, srbijanskom političaru i prvom premijeru Kraljevine Srba, Hrvata i Slovenaca.

Od 1941. do 1945. ponovo se zvala Veliki Alifakovac, a od 1946. do 1996. godine nosila je ime Vladimira Gaćinovića, jednog od osnivača revolucionarne grupe Mlada Bosna, čiji su članovi izveli Sarajevski atentat.

Od 1996. ova ulica ponovo nosi naziv Veliki Alifakovac.