Le Musée de la Ville de Tunis (Palais Kheireddine) 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. Le Palais Kheireddine accueille , régulièrement, des expositions d'arts plastiques de haut niveau. Il relève de la Municipalité de Tunis (Direction des Affaires Communales - Sous - Direction de l'Action Culturelle).

Construit entre 1860 et 1870 par le Ministre Kheïreddine, le Palais 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 Justice, 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.