Базилика очень древняя, была построена на месте раннехристианского некрополя. Первая церковь была перестроена примерно в 1180 году до размеров нынешней церкви, а потом много раз претерпевала изменения и реконструкции. Она имеет удивительно возвышенный алтарь и раннехристианский склеп, который когда-то был частью некрополя 3 и 4 века, в котором хранятся шесть саркофагов. Можно посетить все это бесплатно. Многих интересует знаменитая купель, встроенная в правую колонну при входе в церковь через южную дверь: внизу этой купели изображена резная лягушка. Рассказывают следующую легенду: плотник упрекает своего товарища за то, что он не увидел в Нарбонне шедевр шедевров- лягушку, которая находится у подножия купели святой воды в церкви Сен-Поль. И он, вынужденный вернуться, чтобы увидеть знаменитую лягушку, ломает ногу, святая вода сразу стала кроваво-красной. Якобы с тех пор чаша купели оставалась красноватой. Базилика не все время открыта, поэтому необходимо заранее узнавать часы ее работы.
Bazilika yra labai senovinė , ji buvo pastatyta ankstyvojo krikš č ionių nekropolio vietoje. Pirmoji baž nyč ia buvo atstatyta apie 1180 m. iki dabartinė s baž nyč ios dydž io, vė liau ji patyrė daug pakeitimų ir rekonstrukcijų . Jame yra nepaprastai paaukš tintas altorius ir ankstyvų jų krikš č ionių kripta, kuri kadaise buvo 3 ir 4 amž iaus nekropolio, kuriame buvo š eš i sarkofagai, dalis. Visa tai galite aplankyti nemokamai. Daugelį domina garsusis š riftas, į montuotas deš inė je kolonoje prie į ė jimo į baž nyč ią per pietines duris: š io š rifto apač ioje yra raiž yta varlė . Pasakojama tokia legenda: dailidė priekaiš tauja savo draugui, kad Narbonne nematė š edevro – varlė s, esanč ios Š ventojo Pauliaus baž nyč ioje š vento vandens š altinio papė dė je. O jis, priverstas grį ž ti pamatyti garsiosios varlė s, susilauž o koją , š ventintas vanduo tuoj pat paraudo krauju. Neva nuo to laiko š rifto dubuo liko rausvas.
Bazilika nedirba visą laiką , todė l reikia iš anksto ž inoti jos darbo laiką .