Située aux abords du parc des Vignaux, quartier historique du marché aux bestiaux qui connaît un regain d'intérêt à la fin du 19e siècle avec l’aménagement de son parc paysager, cette parcelle est construite depuis le 18e siècle. En 1771, elle se trouve sur les propriétés de la congrégation des sœurs de la Croix où s’élèvent divers édifices.£En 1856, un bâtiment figure sur le plan touristique de Pambrun mais, inséré entre l’école et la chapelle des religieuses, il ne revêt pas encore de fonction hôtelière en tant que tel, si ce n’est qu’il fait probablement office de pensions de voyageurs. D’importants travaux de remaniement sont réalisés entre 1924 et 1927 à l'initiative de Jean Abadie, concessionnaire de l'hôtel qui appartient alors à la commune. Entre autres, le corps de bâtiment principal confrontant le parc des Vignaux vient fermer deux pavillons parallèles, formant ainsi une cour intérieure à l’arrière, tandis qu'une terrasse protégée et une marquise sont installées sur la façade d'entrée, ce qui est vivement contesté par le propriétaire voisin, Assimans, dans les années 1930.£L’hôtel Lutétia est converti en immeuble à logements en 2010 par l’architecte Georges Wurstein, qui supprime deux chambres afin de constituer une terrasse avec préau pour enfants mais conserve ses majestueuses dispositions extérieures, faisant de l’hôtel l’édifice Art déco le moins dénaturé de la commune.