Première église gothique de Narbonne et l'une des plus anciennes du Midi. Bâtie sur le tombeau du premier évêque de Narbonne, Saint-Paul, sa 'crypte' correspond à l'ancien cimetière paléochrétien (IIIe-IVe siècles). Edifiée en 1180, le chœur ne sera construit qu'entre 1224 et 1230, les voûtes quant à elles sont refaites vers 1368. Au XVe siècle, deux travées allongent la nef vers l'ouest. Au XVIè siècle, les piliers sont consolidés et trois arcs, dits arcs diaphragmes, sont rajoutés. Cet édifice religieux a la particularité de présenter art roman et art gothique étrangement mêlés dans l'architecture. Le clocher du XVIème siècle mesure 40m de haut. Les orgues datent de 1840. Mais ce ne sont pas les seuls attraits de cette église qui offre également à la curiosité du visiteur son célèbre bénitier à la grenouille et son remarquable chapiteau du Jugement Dernier. Cette église est classée monument historique depuis 1862.
La Grenouille de St Paul
A l'église de Saint-Paul-Serge, une petite grenouille est taillée dans la masse, au centre d'un bénitier, cette "granouïo de Narbouno" a donné naissance à plusieurs légendes…
La plus connue prétend que la grenouille voulant s'unir au chant liturgique, troublait l'office par ces coassements, et que saint Paul lui-même la pétrifia !
Mais, ce n’est pas tout… On peut constater que la partie antérieure de la patte de la grenouille est manquante…
"Un vieux sculpteur de Nancy, envoie son fils faire le tour de France et lui recommande de s'arrêter à Narbonne pour y visiter la fameuse grenouille. Le jeune homme voyage pendant plusieurs années et suit exactement les instructions de son père en toutes choses, sauf en ce qui concerne la grenouille. Quand il retourne à Nancy et que son père apprend l'oubli qu'il a commis, il le renvoie à Narbonne. Furieux de sa mésaventure, le jeune homme reprend son voyage et, quand il voit la grenouille, il la frappe violemment avec un ciseau et lui casse la patte..."