При Капетингах создается совершенно особая структура управления городами. Муниципальные традиции, установленные еще римлянами, оставались и при «длинноволосых» Меровингах. Так, указ короля Дагоберта от 630 года свидетельствует о том, что при нем сохранялся римский принцип выборности городских властей. Этих же традиций придерживались и Каролинги: Карл Великий в капитулярии 809 года узаконил правила выборов судей, эшевенов (судебных заседателей) и их помощников в Париже; эти выборы должны были производиться «графом Парижским и народом». В 829 году этот указ был подтвержден сыном Карла Великого — Людовиком Благочестивым.

Однако статус управителей Парижа при Каролингах изменился: поскольку город и его окрестности были графством, а главой города — граф (по-французски comte), появился его заместитель, исполнявший обязанности графа во время его отсутствия. Ведь графы, как правило, владели несколькими графствами и постоянно передвигались по своим владениям. Этот заместитель графа именовался вице-графом — виконтом (по-французски vicomte). Должность виконтов была важным административным нововведением Каролингов, которые нуждались в более энергичных проводниках своих обширных планов, чем знатные и могущественные графы, передававшие к тому же свой титул по наследству. Кстати, такую же эволюцию претерпела и власть Парижского епископа. Как и граф, епископ на время своего долгого отсутствия в городе передавал исполнение юридических и хозяйственных функций своему помощнику — видаму (vidame от лат. vicedominus), который осуществлял функции епископа как светского правителя на территории диоцеза.

Когда граф Парижский был повышен в статусе и стал герцогом Франции, город и его окрестности превратились в виконтство — особую административную единицу, которой отныне постоянно управляли виконты. Источники сохранили три имени виконтов Парижа, правивших городом в X веке, — Гримо, Тион и Алом; все они были родственниками и выходцами из аристократии. Главной обязанностью виконтов было обеспечивать безопасность во вверенных им владениях и отправлять в них правосудие. Виконты отвечали за надлежащее состояние дворца в Сите, охраняли его, как позднее будут делать консьержи.

Воцарение на троне Франции новой династии Капетингов привело к ликвидации должности парижского графа, поскольку Париж стал столицей личных домениальных владений короля, и он сам считался правителем города. Но Гуго Капет некоторое время не отменял титул графа Парижского, наградив им за верную службу своего вассала Бушара Достопочтенного из Вандома. Этот титул унаследовал в 1007 году и сын Бушара, Рено, и только после его смерти в 1016 году король Роберт Благочестивый, наконец, прерывает традицию: титул графа Парижского исчезает на многие века.

С этого времени функции короля как сеньора в Париже будет отправлять виконт, но тоже ненадолго. Вскоре представлять короля в городе станет особый чиновник — прево. Эта должность была важнейшим административным нововведением Капетингов. Светская власть позаимствовала эту службу у Церкви, где прево являлись управляющими церковным имуществом. Капетинги назначали прево для управления городами, сделав чисто городским чиновником, чья власть распространялась и на округу.

В административной структуре средневековой Франции позднее появится чиновник более высокого ранга, стоящий над прево. Это бальи — правитель целой области, бальяжа, части королевского домена. По масштабу территории и объему полномочий королевский представитель в Париже был равен бальи, но город никогда не станет столицей бальяжа. Он был городом-исключением и до конца Средневековья имел особое административное управление. После смерти последнего графа Парижского в 1016 году городом стал править как бы сам король; его представителем сначала был виконт, затем — королевский прево, чиновник рангом ниже бальи, но с тем же объемом власти.

Становление особых институтов управления Парижем будет долгим. Сначала король назначал четырех правителей Парижа — двух бальи и двух прево для управления городскими кварталами на каждом берегу Сены и его мостами; башни Гран Шатле и Пти Шатле стали их резиденциями. К XII веку из этих четырех чиновников останутся только два, по одному на каждом берегу; они получат наименование «прево-бальи», причем нигде больше такого соединения в названии должностей не было. Власть над островом Сите долго делили между собой король Франции и епископ Парижский, но вскоре и здесь появился первый королевский служитель — консьерж дворца в Сите, чьи полномочия, весьма скромные поначалу, ограничивались стенами резиденции короля. Ближайшая к Парижу округа превратилась в виконтство, хотя, как таковой, виконт больше не назначался.

Наконец, к XIII веку из двух управителей Парижа останется всего один — королевский прево со статусом и прерогативами, равными бальи. Сам город с административной точки зрения будет называться «превотство и виконтство Парижа», хотя, по сути, оно будет аналогично бальяжу. В этом ярче всего проявился особый статус столицы. Королевский прево Парижа был главным королевским представителем в городе: он отвечал за исполнение приказов короля, был судьей, заведовал финансами города и сбором налогов; кроме того, он был главным смотрителем ярмарок и рынков, следил за состоянием городских улиц. Прево имел 12 помощников, заседавших в его совете и в суде.

Важное новшество в статусе этого чиновника заключалось в том, что прево Парижа не был знатным аристократом: он назначался королем из числа средних и мелких феодалов, из слуг короля, из богатых горожан. К тому же, должность прево не была наследственной (в отличие от графов, создававших собственные династии), что ставило его в прямую зависимость от короля и превращало в простого исполнителя королевской воли.

Впервые королевский прево появился в Париже в правление короля Генриха I. Согласно сохранившимся скудным сведениям, ее получил некий Этьен — «человек дурного совета», что на языке того времени означало человека злонамеренного. А как иначе могли отзываться о нем церковные хронисты, если он сумел уговорить юного короля ограбить аббатство Сен-Жермен-де-Пре? Вернее, он вознамерился забрать из церкви аббатства тот самый крест, усыпанный драгоценными камнями, который король Хильдеберт I вывез из Испании и подарил монастырю. Легенда гласит, что когда этот Этьен протянул руку, чтобы забрать крест, он в то же мгновение ослеп. Напуганный король немедленно ретировался из церкви.