Le palais Kheireddine est un ancien palais de la médina de Tunis situé non loin du quartier de la Hafsia, sur la place du Tribunal. Il abrite actuellement le musée de la ville de Tunis.

Le Musée de la Ville de Tunis superbe monument historique est situé au cœur de la médina de Tunis. Il répond aux normes internationales de sécurité et de conservation des œuvres. Ce musée accueille régulièrement, des expositions d’arts plastiques de haut niveau, combinait une organisation traditionnelle avec des innovations européennes : façade à larges ouvertures sur rue, décor intérieur italianisant avec moulures dorées à la feuille.
De nos jours, il n’a subsisté de cette splendeur que la partie modifiée de la façade et le décor d’un salon avec sa cheminée en fonte.
En effet, avec le protectorat français et le départ du Ministre, la propriété fut morcelée à sa vente en 1881 : plusieurs propriétaires privés partageaient les annexes, le palais lui même, après avoir servi pour quelque temps de Tribunal, fut, partagé et vendu à deux propriétaires différents en 1905.

La partie du palais située le long de la rue du Tribunal appelée palais Hafsia fut démolie entre 1910 et 1920 et une école fut construite sur le terrain libéré et les terrains avoisinants, tous propriétés de la communauté israélite depuis 1908.L’autre moitié du palais donnant sur la place appelée ancien palais de Justices, fut affectée à une école musulmane.
Devenue bien domanial en 1961, cette partie du palais fut abandonnée quelque temps, sauf une aile qui fut utilisée comme logement de fonction pour le Directeur de l’école primaire. En 1972, après des travaux de consolidation faits par la Municipalité de Tunis, cette aile abrita certains services du District de Tunis.

Cet ensemble de bâtiments, partiellement utilisé ou désaffecté (ancienne école israélite) était en attente d’un projet qui lui redonnerait vie et constituerait un pôle d’attraction pour la Médina.