Chargé de mémoire, la Cathédrale Saint Vincent, de style néo-roman, comme toutes les constructions de cette époque fait 75 m de long sur 32 m de largeur. Sur la façade se trouvent une arcade aveugle et la mosaïque du Christ Pantocrator. Dominant cette arcature, se profile la représentation du Père éternel due au sculpteur Figlia. Le matériau de construction est du marbre de Djebel-Oust, ancienne carrière romaine que l’architecte remit en exploitation. Deux clochers massifs, couronnés de coupoles en forme de tiare et surmontés de la croix, surplombent l’avenue.
La fondation est composée d’une imposante masse de 2.133 poutres provenant d’une forêt d’eucalyptus. On a atteint la roche à une moyenne de 15 m de profondeur, mais à certains endroits il a fallu descendre jusqu’à 23 m