Funkcia starostu bola v Francúzsku založená už v 12. storočí: feudálny pán vyberal niekoho, kto mal zabezpečiť bezpečnosť obyvateľov a chod miestnej ekonomiky. Od čias Francúzskej revolúcie sa začali do funkcie volení občanmi. Počas nasledujúcich politických zmien funkcia starostu vypadávala a opäť sa objavovala v závislosti od prevratov v krajine.
Práve jeden z politických prevratov odstavuje Paríž od jeho župana. V roku 1871, Parizská révolúcia otriasa hlavným mestom, keď k násilným stretom medzi vládou a robotníkmi, remeselníkmi a chudobnými pracovníkmi dochádza. Tento epizóda vedie k tomu, že vyšetrí mesto Paríž – hlavné mesto je tak bez primátora.
Od roku 1871 do 1977 bolo Parížom spravované primátorským predsedom, ktorého volili každoročne. Mestské zastupiteľstvo v Paríži bolo volené na tri roky, a to pomerným dvojkolovým väčšinovým systémom. Tento spôsob hlasovania sa dnes používa aj pre voľbu francúzskych poslancov.
Táto situácia trvá až do roku 1977. Prezident republiky, Valéry Giscard d'Estaing, sa rozhodol obnoviť voľby do mestskej radnice v Paríži. Občania hlavného mesta sa tak opäť môžu zapojiť do výberu svojho primátora, a to prostredníctvom nepriamych všeobecných volieb: občania volia volebné zoznamy, a zvolení mestskí poslanci následne volia primátora.
Prvým hlavným mestským úradníkom Paríža v našej modernej ére sa stal Jacques Chirac, ktorý bol zvolený v 1977. Za ním nasledovali Jean Tiberi, Bertrand Delanoë a Anne Hidalgo. Obyvatelia Paríža tak budú voliť piateho primátora hlavného mesta od čias Občianskej vojny.
