Située place de la Baille, la Maison du Bailli fut bâtie aux 14e et 15e siècle. Cette belle maison présente le type de logis des bourgeois de la ville au Moyen Age et à la Renaissance.
Elle doit son nom à Jean Clerc, Bailli de Luxeuil, qui l'habitait en 1650 (le Bailli de Luxeuil exerçait une fonction administrative et judiciaire, sous l’autorité du seigneur-abbé).
Ce serait la plus ancienne demeure civile de la ville : sur sa grille en fer forgé, on lit la date de 1473, mais cette date serait celle d'une des reconstructions du bâtiment. Elle appartenait autrefois à des nobles : les Thiadot, une famille puissante à Luxeuil pendant trois siècles. D’ailleurs, la maison du Bailli porte aussi le nom d’hôtel Thiadot.
Elle possède, dans plusieurs salles, de belles et imposants cheminées.
La bibliothèque municipale a quitté la Tour des Echevins en octobre 1974 pour s'installer à la Maison du Bailli.
Elle accueille aujourd'hui des collections de livres, CD et revues destinées à tous les âges et à tous les publics.