Situé au centre de la ville moderne, également connu « la ville européenne », le palais municipal s’ouvre sur l'avenue Habib Bourguiba, en parallèle avec l'entrée principale de la ville historique

Le palais municipal attire l'attention de ses visiteurs avec la splendeur de son architecture extérieure ainsi que ses motifs et antiquités intérieurs

Conçu par l’architecte Français Raphaël Guy, le caractère unique du monument provient essentiellement de la fusion entre le style arabo-mauresque et le style européen 

Le projet de construction du Palais Palace a été lancé au début du XXe siècle, suite à un appel d'offres effectué par la municipalité et publié dans le journal “La Dépêche Sfaxienne’’ le 30 juin 1904. Les travaux de construction ont commencé à la fin de 1905 et se sont terminés en 1906 

Des travaux d'agrandissement ont eu lieu entre l’année 1912 et l’année 1943

En 1955 et après la Seconde Guerre mondiale, la construction du palais a été achevée

Une équipe d’architectes et de constructeurs principalement Italiens de Sicile, Maltais et Tunisiens ont participé dans la construction de ce beau monument

Dans la partie sud du rez-de-chaussée, se trouve le musée archéologique de Sfax, créé en 1907 par le français Gilles Roux. Ce musée contient diverses collections archéologiques (mosaïque, poterie, cristal, argent) ... découvertes dans des sites archéologiques de la région de Sfax (Tina, Akula, Taforah) ... et couvrant toutes les périodes historiques ; de la préhistoire à l'époque Islamique