Dolaskom Austro-Ugarske monarhije 1878. godine u Sarajevu je uvedena funkcija gradonačelnika kao dio nove gradske uprave.
Prvi gradonačelnik bio je Mustaj-beg Fadilpašić (1830–1892), koji je ovu dužnost obavljao od 1878. do 1892. godine. U vrijeme njegovog mandata Sarajevo je počelo dobijati obrise modernog grada – uređivane su ulice, razvijala se gradska infrastruktura i pokretani su brojni projekti koji su obilježili razvoj grada krajem 19. stoljeća.
U Umjetničkoj zbirci Muzeja Sarajeva čuva se i portret Mustaj-bega Fadilpašića, autora Špire Bocarića, kao dio kolekcije portreta sarajevskih gradonačelnika. Ova zbirka podsjeća na ličnosti koje su kroz različite periode upravljale gradom i ostavile trag u njegovoj historiji.
