L'origine de cette œuvre d'art lyonnaise remonte à la réalisation en 1992 de la fresque des Balcons de Barcelone, qui était dédiée à une trentaine de personnalités célèbres de la communauté autonome espagnole. Suite à son succès planétaire, le maire de l'époque, Michel Noir, a demandé la création d'un projet similaire dans sa ville. C'est ainsi qu'est né le mur des Lyonnais, qui représente 30 personnages historiques ayant marqué l'histoire de Lyon, avec en tête de file, le célèbre chef Paul Bocuse, surnommé le "pape de la gastronomie".