Algunas leyendas urbanas afirman que Serrat compuso «Mediterráneo» a finales de 1970, en el encierro que protagonizó en el Monasterio de Montserrat junto a un grupo de intelectuales y artistas, en señal de protesta por el proceso de Burgos y en contra de la pena de muerte. El Proceso de Burgos, fue un juicio iniciado el 3 de diciembre de 1970 en la ciudad española de Burgos contra dieciséis miembros de la organización armada nacionalista vasca Euskadi Ta Askatasuna (ETA) acusados de los asesinatos de tres personas durante la dictadura del general Franco. Las movilizaciones populares y la presión internacional lograron que las condenas a muerte impuestas a seis de los encausados no llegaran a ser ejecutadas, siendo conmutadas por penas de reclusión.
Se dice también que en sus primeros borradores la llamó «Amo el mar» e «Hijo del Mediterráneo». Otra versión señala que la canción fue compuesta, al igual que el resto del disco, entre agosto y noviembre de 1970 a caballo entre Calella de Palafrugell (Costa Brava), Fuenterrabía (País Vasco) y Cala d’Or en Mallorca. Un tema de la magnitud de Mediterráneo da para alimentar las más variadas teorías.
La verdadera historia se conoció de la voz del propio Serrat en una entrevista hecha por El País con motivo de sus 50 años de carrera en 2014, durante su estancia en el interior de México, alejado del mar: “Estaba en México, llevaba semanas en el interior. Soñaba, literalmente con él. Agarré el coche y me fui a un lago, aunque sólo fuera por hacerme a la idea del mar que yo añoraba. Es en esos casos cuando me doy cuenta de que para mí, el mar, y concretamente el Mediterráneo es una identidad: una identidad feliz”, asegura.
En 2004, Mediterráneo, fue elegida por votación popular como la mejor canción de la historia de la música popular en España, en un programa de Televisión Española, de título Nuestra mejor canción. Fue también elegida la mejor canción del pop español por la revista Rolling Stone en 2010, entre otras muchas listas de música popular, la catalogan como la mejor canción escrita en español.
