La place doit son nom au palais de l'Ombrière, qui fut érigé au 10e s. par les ducs de Guyenne. Reconstruit au 13e s., il devint le séjour des rois d'Angleterre, ducs d'Aquitaine, puis en 1462, sous Louis XI, le siège du parlement de Bordeaux, avant d'être démoli en 1800 pour ouvrir la rue du Palais.