Le portail actuel date du XVI^e siècle. Il remplace un portail vraisemblablement du XIIIe siècle qui était dédié à Saint-Romain selon les documents.
La construction de la Tour de beurre avait entraîné d'importants désordres dans la façade. Depuis 1502, le portail Saint-Romain menaçait de s'effondrer. Rouland le Roux, maître d'œuvre de la Cathédrale fut chargé d'exécuter la reconstruction. Il nous a livré un éblouissant travail où l'art gothique flamboyant exprime toute sa richesse. Les travaux durèrent de 1508 à 1514.
Le nouveau portail étant dédié à Notre-Dame, comme la Cathédrale, le tympan reçut une sculpture représentant un arbre de Jessé illustrant la parenté de la Vierge sculpté par Pierre des Aubeaux.