Ce palais est l'oeuvre de Mehdi Mnebhi, ministre de la Défense du Sultan Alaouite Moulay Abdelaziz (1894-1908). Il le fit édifier au début du XXe siècle. Après la signature du traité du Protectorat français, il fut la première résidence du Résident général le Maréchal Lyautey, en 1912. Le palais n'a rien perdu de sa magnificence : un grand patio recouvert de zelliges et muni de deux fontaines, l'une en marbre au centre, l'autre murale en zelliges. Les pièces sont richement décorées de zelliges, de plâtres et de bois sculptés et peints. Il a fallu l'intervention de différents corps de métiers artisanaux pour réaliser une demeure aussi riche par le revêtement de ses murs. Elle rappelle sa jumelle du même nom construite par Mehdi Mnebhi ou coeur de la Médina de Marrakech, à proximité de la Médersa Ben Youssef. Du haut de la terrasse, on peut admirer le paysage urbain historique de la Médina de Fès. Aujourd'hui, le palais Mnebhi abrite un restaurant marocain. Il accueille également des réunions, des séminaires et des conférences.