Desi Catedrala Sfantul Paul nu este printre primele biserici catolice construite pe teritoriul Tunisiei, ea este cu siguranta printre cele mai frumoase. Construirea ei a durat 5 ani, intre 1893 si 1897, fiind inaugurata pe data de 25 Decembrie in fata a 10.000 de oameni.

Catedrala Sfantul Paul dispune de mai multe stiluri arhitecturale, printre care se regaseste si cel baroc, gotic, neo-bizantin, si multe altele. Chiar daca dupa proclamarea independentei fata de Franta, Tunisia a distrus o mare parte dintre bisericile catolice gasite pe teritoriul tarii, Catedrala Sfantul Paul a ramas in picioare, rezistand foarte bine la multe dintre provocarile pe care le-a avut de-a lungul timpului.

Numarul crestinilor a scazut cu aproximativ 85% dupa ce Franta s-a retras, catedrala suferind destul de mult din aceasta privinta. Astfel, astazi aceasta biserica are mai mult rolul unui muzeu, deoarece doar aproximativ 50 de oameni merg la slujbele care au loc in fiecare zi.

Biserica dispune de doua domuri inalte care se afla de-o parte si alta a fatadei, motiv pentru care biserica seamana foarte mult cu o moschee. Totusi, chiar acest lucru este deosebit la cladire, faptul ca prezinta foarte multe stiluri arhitecturale dau o alura exotica.

Aflata intr-o zona des vizitata de catre turisti, Catedrala Sfantul Paul este un obiectiv pe care nu trebuie sa il ratati daca va aflati in vizita in capitala Tunisiei.