Здание городских властей начинает свою историю с XII века. В 1141 году французскими купцами на берегу реки Сена был создан порт Грев с одноименной площадью. Когда власть в городе от королевского наместника перешла к гильдиям, старейшины купеческого сословия решили возвести на площади свою резиденцию. Она была возведена в начале XIV века по инициативе Этьена Марселя, главы купеческого объединения.

В начале XVI века властями Парижа было принято решение перестроить Отель-де-Виль. Руководить проектом было поручено двум архитекторам: итальянцу Доменико ли Кортоне и французу Пьеру Шамбижу. Концепция постройки была разработана быстро, и в 1533 году началось строительство архитектурного сооружения. По замыслу авторов, новое здание должно воплотить в себе черты эпохи Возрождения и французской готики.

Строительство городской ратуши длилось 95 лет и завершилось к 1628 году. Это был просторный и роскошный дворец, созданный в стиле итальянского Возрождения. К сожалению, с приходом в Париж революционные смуты в 1871 году здание было сожжено. Руины ратуши долгое время красовались на Гревской площади. Со временем архитекторам удалось воссоздать прежний дворец, восстановили также и знаменитые скульптуры.