De formule heeft in de loop der tijd een flinke ontwikkeling doorgemaakt: in 1985 werd op initiatief van mevrouw Mercouri hiermee begonnen, en voor de aanwijzing van deze steden werd aanvankelijk een intergouvernementele procedure gevolgd.
La formule a déjà bien évolué avec le temps: l’action a été lancée en 1985 à l’initiative de Melina Mercouri et la désignation des villes s’est, dans un premier temps, faite dans le cadre d’un processus intergouvernemental.