Dolaskom austrougarske uprave u Bosnu i Hercegovinu 1878. godine Sarajevo je ušlo u novu fazu svog razvoja. Tada je uvedena funkcija gradonačelnika kao dio modernog sistema gradske uprave, čime je započeo proces administrativnog i urbanog preoblikovanja grada. Prvi čovjek Sarajeva u tom novom poretku postao je Mustaj-beg Fadilpašić, koji je ovu dužnost obavljao od 1878. do 1892. godine. 

Mustaj-beg Fadilpašić rođen je u Sarajevu 1830. godine u uglednoj porodici. Sin je Fadil-paše Šerifovića, a dio svog obrazovanja stekao je u Carigradu (Istanbul op.a.), gdje je boravio i obavljao određene vjersko-pravne dužnosti. Nakon povratka u Sarajevo 1860. godine postao je član medžilisa-idare, upravnog vijeća koje je imalo važnu ulogu u upravljanju gradom još u osmanskom periodu. 

Nakon što je austrougarska vojska, predvođena generalom Josipom Filipovićem, 19. avgusta 1878. godine preuzela kontrolu nad Sarajevom, uspostavljena je nova gradska administracija. Već narednog dana formirano je Općinsko vijeće, a Mustaj-beg Fadilpašić imenovan je za prvog gradonačelnika Sarajeva. 

Tokom četrnaest godina na čelu grada Fadilpašić je svjedočio i učestvovao u velikim promjenama koje su Sarajevo postupno pretvarale u moderan evropski grad. U tom periodu izrađen je prvi regulacioni plan Sarajeva, a posebna pažnja posvećena je očuvanju historijske jezgre Baščaršije. Grad je dobio nove saobraćajne i komunalne sadržaje – 1880. godine između Sarajeva i Ilidže počeo je saobraćati omnibus, dok je nekoliko godina kasnije uveden i prvi tramvaj na konjsku vuču. 

Upravo u vrijeme njegovog mandata javila se i potreba za izgradnjom reprezentativnog objekta gradske uprave, što će kasnije rezultirati gradnjom sarajevske Vijećnice. Fadilpašić je na funkciji ostao sve do smrti 1892. godine, ostavivši snažan trag u razvoju grada koji je u tom periodu počeo poprimati obrise modernog urbanog centra. 

Sjećanje na prvog gradonačelnika Sarajeva čuva se i kroz umjetnost. U Umjetničkoj zbirci Muzeja Sarajeva nalazi se portret Mustaj-bega Fadilpašića, rad slikara Špiro Bocarić. Portret je dio kolekcije posvećene sarajevskim gradonačelnicima – svojevrsnog vizuelnog svjedočanstva o ličnostima koje su kroz različite historijske epohe upravljale gradom i oblikovale njegov razvoj.