La porte Cailhau se dresse sur la place du Palais du côté du fleuve. C'était la principale entrée dans la ville, car la place du Palais bordait le, résidence des ducs de Guyenne, puis siège du Parlement de Bordeaux à partir de 1462. Elle permettait d'accéder au fleuve..
La porte actuelle a remplacé une porte plus ancienne.