Базилика очень древняя, была построена на месте раннехристианского некрополя. Первая церковь была перестроена примерно в 1180 году до размеров нынешней церкви, а потом много раз претерпевала изменения и реконструкции. Она имеет удивительно возвышенный алтарь и раннехристианский склеп, который когда-то был частью некрополя 3 и 4 века, в котором хранятся шесть саркофагов. Можно посетить все это бесплатно. Многих интересует знаменитая купель, встроенная в правую колонну при входе в церковь через южную дверь: внизу этой купели изображена резная лягушка. Рассказывают следующую легенду: плотник упрекает своего товарища за то, что он не увидел в Нарбонне шедевр шедевров- лягушку, которая находится у подножия купели святой воды в церкви Сен-Поль. И он, вынужденный вернуться, чтобы увидеть знаменитую лягушку, ломает ногу, святая вода сразу стала кроваво-красной. Якобы с тех пор чаша купели оставалась красноватой. Базилика не все время открыта, поэтому необходимо заранее узнавать часы ее работы.
Bazylika jest bardzo stara, został a zbudowana na miejscu wczesnochrześ cijań skiej nekropolii. Pierwszy koś ció ł został przebudowany okoł o 1180 roku do rozmiaró w obecnego koś cioł a, a nastę pnie przeszedł wiele zmian i przebudó w. Ma niezwykle podwyż szony oł tarz i wczesnochrześ cijań ską kryptę , któ ra był a kiedyś czę ś cią nekropolii z III i IV wieku, zawierają cej sześ ć sarkofagó w. To wszystko moż esz odwiedzić za darmo. Wielu interesuje sł ynna czcionka wbudowana w prawą kolumnę przy wejś ciu do koś cioł a przez poł udniowe drzwi: na dole tej czcionki znajduje się wyrzeź biona ż aba. Opowiada się nastę pują cą legendę : cieś la wyrzuca przyjacielowi, ż e nie widział w Narbonie arcydzieł a arcydzieł - ż aby, któ ra znajduje się u stó p chrzcielnicy z wodą ś wię coną w koś ciele ś w. Pawł a. A on, zmuszony do powrotu, by zobaczyć sł ynną ż abę , ł amie sobie nogę , woda ś wię cona natychmiast zrobił a się krwistoczerwona. Podobno od tego czasu czasza chrzcielnicy pozostał a czerwonawa.
Bazylika nie jest otwarta przez cał y czas, dlatego trzeba wcześ niej znać godziny jej otwarcia.