L'actuelle porte Cailhau, restaurée au XIXe siècle, occupait un côté de l'ancien palais de l'Ombrière de Bordeaux. Elle fut bâtie au XVe siècle pour protéger la rive gauche du fleuve et pour servir d'arc de triomphe symbolisant la victoire de Charles VIII à Fornoue. Malgré cette glorieuse existence, le nom de la porte reste un mystère. De nombreux historiens y voient une déformation linguistique. L'origine de son nom pourrait ainsi faire référence aux pierres de lestage accumulées à sa base. Les habitants auraient fini par l'appeler " porte cailloux ". L'accent régional aurait fait le reste...