La place du Palais doit son nom au Palais de l’Ombrière qui servait de résidence aux ducs de Guyenne.
A la fin du XXe siècle elle était une des principales têtes de lignes du réseau de bus de la CUB, puis elle a temporairement servi de parking avant d’être rendue aux piétons et aux terasses de cafés.