Au XIVe siècle, une porte perce déjà le rempart de Bordeaux, loin du fleuve. Les jurats, magistrats de la ville, la trouvent trop modeste et la reconstruisent à la fin du XVe siècle plus près de l'eau, devant le palais de l'Ombrière, demeure des ducs devenue en 1462 le Parlement. 

Le chantier est en cours quand Charles VIII, roi de France, gagne en Italie la bataille de Fornoue, en 1495 : les jurats lui dédient la porte et dressent sa statue côté fleuve. 

Au XVIIIe siècle, la ville abat le rempart pour dessiner la longue façade de ses quais sur la Garonne. Le palais disparaît en 1800 et la porte reste seule. 

À partir de 1864, elle est habitée : ses étages se louent à un peseur de sel, à un savetier et à un écrivain public, qui partent en 1882.