Selon un schéma traditionnel, le groupe cathédral bâti à l'intérieur des remparts de la cité et correspondant à l'emplacement de l'actuel monument gothique se composait de deux édifices cultuels : le premier, dédié à saint Pierre et à saint Paul, par la suite à saint Firmin le Confesseur ; le second consacré à Notre-Dame et à saint Firmin le Martyr