La cathédrale Notre-Dame-de-la-Victoire toute proche du vieux port fut bâtie entre 1884 et 1887 par l'architecte Aublé . Son nom lui vient de la bataille de Lépante remportée par les Chrétiens sur les Turcs le 5 Octobre 1571 . Son parvis fait face au square du souvenir et donne sur l'une des principales rues commerçante de la ville.
La cathédrale Notre-Dame de la Victoire a été construite au XIIème siècle et rénovée en 1883 par l'architecte Aublé qui lui a donné son apparence actuelle. Cette construction en briques attire tout de suite l'œil, de style architectural roman avec des influences orientales comme les deux dômes placés sur des tours jumelles. La cathédrale n'a qu'une seule porte, surmontée d'une arcade décorée d'une statue de la Vierge. Le monument est visible depuis le Vieux Port situé non loin.
