1141年塞纳河的水运商人从路易七世手里买下这片沙滩并在上面建起了码头，以缓解巴黎繁忙的水运交通，而这个港口附近的空地就被命名为沙滩广场(place de Grève)

1246年巴黎第一个市政府成立，但是一直都没有市政厅。1357年的一个从事水运的市议员买下了沙滩广场旁边的一栋房屋。这个两层的建筑就成为巴黎市政厅(Hôtel de Ville de Paris)的前身。

1553年到1628年期间，市政厅按照文艺复兴时期的风格重建。

1803年和1837年，市政厅的规模被两次扩大。1871年5月，一些巴黎公社成员占据和焚烧了市政厅，大火持续了一个星期，烧毁了很多贵重的市政档案。不久，巴黎公社被保皇力量击溃。市政府为了建一座新的市政厅而举行了一次竞标。建筑师Théodore Ballu和Edouard Deperthes赢得这次竞标，他们依然使用原来的风格去重建了新市政厅。工程开始于1873年，9年之后的1882年才全部完成并举行了落成典礼。

新落成的市政厅建筑长120米，宽50米，内含三个庭院。主楼使用了108件雕塑装饰，代表著名的巴黎人，30个雕塑代表了法国其它城市。在中央的钟塔上的雕塑分别代表了塞纳河，巴黎城，劳动和教育等。
市政厅的内部装饰豪华，引人注目的巨大楼梯，长长的大厅，绘满壁画的天花板和墙壁，彩色玻璃窗和众多的灯饰都让人目眩神迷。

从1310年开始，沙滩广场就成为巴黎执行死刑最多的地方。1792年，路易十六发明的断头台也曾在沙滩广场上进行第一次使用。最后一次在这里执行死刑是1830年，之后这里就被命名为市政厅广场。1982年，市政厅广场变成步行区域。