La Convention a été adoptée et ouverte à la signature des Etats membres du Conseil de l'Europe en 2000, à Florence, sous le nom de "Convention européenne du paysage". Compte tenu de la ville où elle est née, la Convention est également connue sous le nom de Convention de Florence. 

La Convention est fondée sur un projet élaboré entre 1994 et 1998 par le Congrès des pouvoirs locaux et régionaux du Conseil de l'Europe, conjointement à un projet de rapport explicatif. Par la suite, après l'entrée en vigueur de la Convention en 2004, considérant le souhait exprimé par la Conférence du Conseil de l'Europe sur la Convention, en 2008 le Comité des Ministres du Conseil de l'Europe a adopté une recommandation sur les orientations pour sa mise en œuvre. 

En 2021, après son adoption en 2016, un Protocole portant amendement à la Convention est entré en vigueur. Le but de ce Protocole est de promouvoir la coopération européenne avec des Etats non européens qui souhaiteraient mettre en œuvre la Convention en ouvrant celle-ci à leur adhésion. Le Protocole a changé le titre de la Convention en "Convention du Conseil de l'Europe sur le paysage".  Depuis son entrée en vigueur, le Protocole fait partie intégrante de la Convention. 

A ce jour, la Convention du Conseil de l'Europe sur le paysage a été ratifiée par 40 Etats membres du Conseil de l'Europe. L'Union européenne peut être invitée par le Comité des Ministres du Conseil de l'Europe à adhérer à la Convention.