Commencée au xie siècle, sous l'impulsion du comte de Provence Gilbert de Boson qui désirait faire bâtir une église consacrée à la Vierge Marie, la cathédrale porte le nom de Sainte-Marie-de-la-Seds qui vient du latin sedis signifiant « siège ». L'édifice fut transformé en mosquée, dans le cadre de l'alliance franco-ottomane, au cours de l'hiver 1543–1544, afin d'accueillir les corsaires musulmans dirigés par l'amiral ottoman Khayr ad-Din Barberousse, allié de François Ier de France stationnés à Toulon en vue de campagnes contre l'Italie1. La cathédrale présente des styles architecturaux hétérogènes. En effet, l'église romane a été agrandie de 1654 à 1659, englobant du même coup l'ancienne chapelle des Saintes-Reliques, construite au xve siècle. La façade de la cathédrale, de style classique, a été édifiée de 1696 à 1701, le clocher de 1737 à 1740. Le monument renferme notamment un retable datant de 1682 et des tableaux des xviie et xviiie siècles.