自从1357年至今，巴黎市政府一直位于这一位置。 1533年，国王弗朗索瓦一世决定为巴黎这个当时欧洲和基督教世界最大城市兴建一座相配的市政厅，他任命了两名建筑师: 意大利人Dominique de Cortone(绰号红胡子)，和法国人皮埃尔·尚毕日(Pierre Chambiges)。红胡子制定了在当时高大、宽敞、光明、完善的建设计划。建设工作直至路易十三统治时期的1628年才告完成。 在接下来的两个世纪，这座大厦未作任何改动，在法国革命期间，这里是几个著名事件的舞台: 1789年7月14日，拒绝提供武器的商会会长雅克·德·弗莱塞勒(Jacques de Flesselles)被愤怒的人群杀害; 1794年7月27日热月政变时，罗伯斯庇尔被击中下巴，并与他的追随者在市政厅被捕。最后，于1835年，塞纳省的省长兰包图伯爵倡议下，主楼又增加了两翼，用画廊连接正面，为扩大的市政府提供更多的空间。