Dieser Triumphbogen mit dekorativen und defensiven Elementen wurde 1495 zu Ehren Karls VIII. errichtet. Warum der Name Cailhau? Es handelt sich hierbei um eine Anspielung entweder auf eine alte Familie der Stadt oder aber auf die von der Garonne zu seinen Füßen angesammelten Kieselsteine (cailloux), die als Ballast für die Schiffe dienten. Im Innern ist eine Ausstellung über die Geschichte des Bauwerks zu sehen. Vom obersten Stock aus hat man einen schönen Blick auf die Garonne und den Pont de Pierre.