La porte Cailhau  a été construite au XV siècle.Style de cette porte est  gothique. Cette porte est une porte de ville. On trouve beaucoup de statues dont la représentation du cordial d’Epernay.

Le créateur  de cette porte est Charles VIII après la bataille de Fornoue .Concernant l’origine du nom de Cailhau il existe deux Versions. Pour les uns ce nom viendrait d’une déformation du mot “caillou” qui était le nom du leste pour les bateaux. Pour d’autres, il faudrait chercher l’origine dans la présence d’une famille bourgeoise de Bordeaux dont le patronyme était justement Cailhau.

La porte Cailhau se dresse sur la place du palais du côté du fleuve. A l’époque, les quais verticaux n’existaient pas. La rive descendait en pente douce vers le fleuve et des bateaux légers déchargeaient les navires ancrés au milieu de la Garonne.