Begin je reis voor het stadhuis, een opmerkelijk gebouw dat de toon zet voor je bezoek. De binnenplaats wordt regelmatig versierd en aangekleed met bloemen naargelang de seizoenen of de thema’s die de stad animeren (Festival des Cinémas d’Asie, Gérôme-jaar, lente…). Binnen worden tijdelijke tentoonstellingen gehouden in een kapel, terwijl een monumentaal fresco van Albert Decaris de muren van de hoofdtrap siert. Het toont een panorama van Vesoul gezien vanaf de heuvel Motte. Loop de winkelstraat in om het historische centrum van Vesoul te bereiken.
Bewonder het Hôtel Thomassin, een 15e-eeuws gebouw vol elegantie en verfijning met zijn gotische ramen.
Verderop passeer je de gevel van het voormalige jezuïetenklooster, steek je de passage des Annonciades over, een smal steegje dat typisch is voor de middeleeuwen, en loop je door de rue de Mailly, omzoomd door particuliere herenhuizen. Hier kun je het Hôtel Henrion de Magnoncourt bewonderen, een van de oudste huizen in Vesoul, gebouwd in 1530.
De Place du Grands Puits, herkenbaar aan de aanwezigheid van – je raadt het al – een waterput, wordt omringd door prachtige 17e- en 18e-eeuwse huizen. Wandel door de rue Simon-Renard en mis het hotel met dezelfde naam niet, met zijn waterspuwers, gotische deuropening en bewerkte gevel.