Uporedo sa razvojem sarajevske čaršije, počela su se razvijati i manja seoska naselja na padinama grada.
Jedno od najstarijih seoskih naselja je svakako ono na području današnjih Budakovića, čije je postojanje zabilježeno još u periodu Srednjeg vijeka.
U neposrednoj blizini Budakovića, između ulica Behar i Ašikovac, razvila se i mahala Uskudar Ahmeda Čelebije, koja tada bijaše maleni sokak, a u narodu je prozvaše “Pasja mahala”.
Do 1900. godine, ova ulica je predstavljala mali krak ulice Ispod džamije, nakon čega ona dobi svoje ime “Papučina ulica”. Pretpostavlja se da je naziv ulice nastao u čast zanatlije, papudžije, ali njegov identitet nikada nije bio zabilježen.
Drugi dio ulice dobi lirično ime Behar i upravo po tome bijaše ova ulica jedna od najljepše nazvanih ulica u gradu.