La villa Graciosa a été construite en 1864 par l'entrepreneur Thèze, selon les plans de l'ingénieur en chef Paul Régnauld, pour le compte de la Compagnie des chemins de Fer du Midi. Elle est entièrement remaniée avant 1890, mais toute la beauté de la perspective à partir de la rue a disparu aujourd'hui, un mur ayant été construit. Cette villa sera l'objet d'un incident diplomatique avec les Etats Unis. Son consul, qui l'a louée, ne payant plus son loyer, le propriétaire tentera de lui saisir ses meubles ce qui le vexera profondément. La justice sera saisie.
Ont séjourné dans cette villa:
monsieur Papin de la Clergerie, le Vicomte de Saint Roman, monsieur Rozes jules (Bordeaux), monsieur Breton (liquoriste), la famille de St Clair, la famille Petit-Laroche (Bordeaux) le docteur de Azevedo (Brésil), les comte et comtesse de la Taille des Essarts, monsieur Tourgée (Consul des Etats Unis), monsieur Podacheswsky (Russie), monsieur Douilhet (ingénieur mécanique agricole), le docteur Bavay, le Baron de la Bouillerie, le comte de Borniol, la famille Gugenheim, monsieur Skavinsky (industriel), madame de Ridder (Hollande), monsieur Cayrel (homme politique), monsieur Moullé (préfet de l’Aveyron), le général Picard, monsieur Roger (député, avocat), monsieur Francis Planté (pianiste), madame Yvonne Ripa de Roveredo (artiste), le vicomte de Saint Roman, monsieur Michel Mielvacque de Lacour (homme politique).