Le parc Rochegude porte le nom de son commanditaire, Henri de Paschal de Rochegude (1741- 1834). Issu d’une famille implantée depuis longtemps dans le département du Tarn, cet officier de marine et homme politique se retire à Albi, et consacre la fin de sa vie à l’écriture et aux lettres, constituant une impressionnante bibliothèque qu’il lègue à la ville d’Albi par testament du 10 août 1826 et ses codicilles de 1832 et 1833 à sa mort, laissant l’usufruit de sa propriété à sa nièce.
A la mort de cette dernière, en 1887, l’hôtel fut transformé en musée et bibliothèque. Le parc, fut ouvert au public et transformé en jardin botanique, pour se conformer aux souhaits de l’Amiral de Rochegude. Cet aménagement paysager « à l’anglaise », complétant alors les jardins dits « à la française », au niveau supérieur et le verger, intervient entre 1890 et 1900. Des dizaines d’arbres remarquables : libocèdre, ombellulaire de Californie, sequoia sempervirens, platanes en cépées, magnolias, cyprès chauves, sont alors plantés.
Le parc est labellisé « jardin remarquable » en 2010.