Its Gothic cathedral dominates a charming old town ( vieille ville ) of medieval and Renaissance houses on Rue Saint-Martin , Rue Saint-Malo , and Rue Bourbesneur .
Vieille Ville is one of the newest towns around .