Where is the palace this square is named after? It was the Palais de l'Ombrière, where the kings of England stayed and where, from 1642, the Bordeaux Parliament sat. It was demolished in 1800, making way for a street that was naturally named rue du Palais.