José Afonso compôs Grândola, vila morena na viagem de carro de regresso da localidade alentejana, após a actuação na Sociedade Musical Fraternidade Operária Grandolense, em 1964, onde actuara com Carlos Paredes. Gravou o tema nos arredores de Paris, sete anos mais tarde, no mítico estúdio Château d’Hérouville, sob a direcção musical de José Mário Branco, que imaginou o ambiente sonoro dado pelos passos dos trabalhadores regressados do campo alentejano, simulando-os de madrugada na gravilha à entrada dos estúdios. Mas foi em Santiago de Compostela que, a 10 de Maio de 1972, José Afonso interpretou o tema pela primeira vez ao vivo, num histórico concerto no Burgo das Nacións. Hoje, o local tem um mural de homenagem ao cantautor português, lembrando a intensa amizade com o músico local Benedicto García Villar, um dos principais rostos do colectivo Voces Ceibes. É uma marca visível da forte ligação que une o cantor à Galiza (onde existe inclusivamente, desde 2009, um parque público baptizado com o seu nome).