La Chambre de commerce de Sète est fondée en 1872. Elle obtient de la ville la concession du port qui, dans le dernier tiers du 19e siècle, est au sommet de sa prospérité grâce au commerce du vin. En 1912, elle lance un concours d'architecture afin de faire édifier un bâtiment qui abriterait le tribunal, la bourse et la chambre de commerce. L'emplacement choisi, à l'angle de deux quais, va lui conférer une visibilité urbaine que magnifie la tour, symbole de la puissance de la CCI.
L'architecte parisien Adolphe Dervaux (1871-1945) est lauréat du concours, mais la guerre interrompt le projet dont la réalisation ne commence qu'en 1926. Entre-temps, l'architecte a participé à l'Exposition des arts décoratifs et industriels moderne de 1925 à Paris, qui signe le triomphe du style "Art déco". Le plan d'origine est modifié : la réalisation est plus modeste et la décoration est confiée à des artistes et artisans qui travaillent dans le nouveau style.
La maison parisienne E. Borderel et Robert réalise la ferronnerie Art déco des portes d'entrée. Le parisien Paul Niclausse sculpte le haut-relief de la tour, représentant Les Vendangeuses.
Les mosaïques, créant un décor géométrique, sont l'oeuvre de la très réputée maison Gentil et Bourdet, de Boulogne-Billancourt, qui avait réalisé en 1921 les mosaïques du cinéma Le Louxor, à Paris, au décor néo-égyptien.
Le palais a été entièrement rénové après son acquisition par le Conseil régional en 2013 pour en faire le Parlement de la Mer : les éléments de décor ont été conservés et restaurés : boiseries, mosaïques de pavement, luminaires, ferronneries...