La partie la plus ancienne de l'édifice correspond à deux maisons figurées sur le plan du cadastre ancien dit napoléonien (1831) : la maison sur la place (parcelle 913, maison à 22 ouvertures) appartient à Pierre Guillaume Maillard, celle de la ruelle (parcelle 914, maison à 19 ouvertures) à Jean-Louis Vermeillet qui possède également un petit jardin (parcelles 915-916). Le rez-de-chaussée des deux maisons présentent des arcades, qui constituent l'un des côtés de la place Royale (actuelle place du Vigneron) devant l'entrée de la Grande Saline. La construction des deux maisons doit probablement être liée au projet de création d'une nouvelle rue entre cette place et la rue de la Fourmandaise (actuelle rue Considerant) dont il est question dans les délibérations de la Ville en 1826. L'arcade de la maison voisine (parcelle 912 du cadastre ancien, parcelle 251 du cadastre actuel) serait l'amorce du tracé de cette nouvelle rue, dont le percement est finalement abandonné. Depuis le 19e siècle, l'édifice abrite un hôtel de voyageurs appelé successivement Hôtel du Sauvage, puis Hôtel du Sauvage et de la Poste, et enfin Hôtel des Deux Forts depuis 1971. Il appartient au maître d'hôtel Pierre Victor Grandvoinet des années 1880 aux années 1920, puis au maître d'hôtel Stéphane Parisot. À une date inconnue, l'hôtel a été agrandi au sud à l'emplacement de l'ancien petit jardin (anciennes parcelles 915-916).