Die Ursprünge der Kommunalverwaltung von Paris liegen weitgehend im Dunkeln. Ursprünglich gehörte die Stadt der seit dem späten 8. Jahrhundert bestehenden
Grafschaft und später der aus ihr hervorgegangenen Vizegrafschaft Paris an, deren Inhaber Vasallen der Könige aus den Dynastien der
Karolinger und
Kapetinger waren. Ab der zweiten Hälfte des 11. Jahrhunderts ist in der Vizegrafschaft Paris ein nichterblicher, dem König gegenüber verantwortlicher, Vogt (franz:
Prévôt ) mit der Verwaltung der Stadt und der umliegenden Burgvogteien betraut. Ab dem 12. Jahrhundert etablierte sich neben ihm in der Stadt auch ein von den Bürgern gewählter Vogt. Dieser wurde aus der wirtschaftlich herausragenden Gilde der
Seineflusshändler gewählt, der deswegen „Vogt der Händler“ (franz:
Prévôt des marchands) genannt wurde.