Construida entre los ss. XII y XVI en el lugar donde estaba enterrado Pablo de Narbona (s. III), primer obispo de la ciudad, la basílica de San Pablo Sergio presenta partes románicas y góticas, las más antiguas de Narbona. El presbiterio destaca por su altura (grandes arquerías, doble triforio, altas ventanas) y una cripta paleocristiana que formaba parte de la necrópolis de los ss. III y IV, en la que se conservan seis sarcófagos.