Le premier jardin du palais des évêques date de 1775. Il comporte alors des alignements d'arbres et deux parterres.
Au cours des siècles suivants, il subit d’intenses transformations. A l’aube des grands aménagements de la fin du XXe siècle, des bâtiments aux destinations diverses prennent place en son sein. Son aménagement en 2014 s’inscrit dans le vaste chantier patrimonial entrepris à partir de 1990 sur le groupe évêché-cathédral. La destruction des bâtiments implantés en son cœur, la réalisation d’une campagne de fouilles riches d’enseignements et le restauration du chevet de la cathédrale complètent l'ouverture du musée départemental de l’Ancien Évêché en 1999.