Административное деление Парижа также имеет свою историю. До Революции 1789 года Париж традиционно делился на кварталы. До построения крепостной стены Филиппа II Августа их было четыре, после стало восемь. После построения крепостной стены Карла V к предыдущим восьми прибавились еще восемь. Система эта, однако, была очень сложной и громоздкой, поскольку деление на полицейские кварталы не совпадало с делением на кварталы фискальные. В целях упрощения этой системы в 1702 году Париж разделили на двадцать полицейских кварталов и к ним прикрепили 14 предместий и две деревни: Руль и Шайо. В 1787 году все эти предместья и деревни оказались внутри только что возведенной крепостной стены Откупщиков. В 1789 году в связи с выборами депутатов Генеральных штатов Париж был разделен на 60 округов (districts); в 1790 году эта система уступила место разделению на секции, общим числом 48. В 1795 году эти 48 секций были сгруппированы в 12 округов (arrondissements); эта цифра оставалась неизменной до 1860 года, когда, после включения в состав города лимитрофных коммун, округов стало 20; каждый округ делился на четыре квартала. Число округов и кварталов остается неизменным и по сей день.

Территория Парижа в настоящее время распределяется по округам следующим образом (называем для ориентировки центральное здание или главный топоним каждого округа): I – Лувр и Пале-Руаяль; II – Биржа; III – улица Тампля, улица Архивов; IV – Ратуша и Арсенал; V – Пантеон и Сорбонна; VI – Люксембургский дворец и театр «Одеон»; VII – Бурбонский дворец и Дом инвалидов; VIII – Елисейский дворец, площадь Мадлен, Европейский квартал и вокзал Сен-Лазар; IX – Опера, улица Шоссе Антена; X – ворота Святого Дионисия и Святого Мартина; XI – Попенкурская улица; XII – улица Рёйи, бульвар и улица Пикпюс, бульвар и улица Берси; XIII – улица Гобеленов; XIV – Обсерватория, вокзал Монпарнас; XV – Вожирар; XVI – Пасси; XVII – улицы Батиньольская, Терн, Монсо; XVIII – Монмартрский холм; XIX – парк Холмов Шомон; XX – Менильмонтанская и Бельвильская улицы, кладбище Пер-Лашез.

Названия средневековых парижских улиц известны нам из сохранившихся податных реестров, а также из написанной около 1300 года поэмы Гийо «Сказание о парижских улицах». В это время и вплоть до начала XVII века название той или иной улице давали в частном порядке сами ее жители, поэтому нередко одна и та же улица была известна под несколькими названиями. Как правило, улицу обозначали либо по ближайшей церкви, либо по какой-нибудь местной достопримечательности: колодцу, водоему, башне и т. д.; местные жители предпочитали названия обыденные или даже скабрезные, священнослужители нарекали улицы именами святых. На домах никаких табличек с названиями улиц не было, поэтому порой на поиски нужной улицы уходили часы. Власти начали официально давать улицам названия только в начале XVII века. Веком позже они озаботились тем, чтобы названия эти были запечатлены на домах. В 1728 году начальник парижской полиции Эро де Фонтен опубликовал указ, согласно которому к первому и последнему дому каждой улицы следовало прибить жестяную табличку, на которой черной краской было бы написано название этой улицы. Владельцам домов, которые не желали вешать такую табличку, предписывалось заменить ее надписью, высеченной в камне; некоторые такие надписи сохранились до наших дней. Однако до начала 1780-х годов улицы с писаными названиями оставались в Париже скорее исключением, чем правилом.

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