Mendelssohns første besøk til England i 1829 skyldtes invitasjoner fra Sir George Smart og Royal Philharmonic Society. Etter sin turné i England fortsatte Mendelssohn til Skottland, hvor han begynte å arbeide med sin , den "skotske". Han deltok i en omvisning i Skottland med sitt reisefølge Karl Klingemann da han sendte et postkort til sin familie med åpningstemaet av ouverturen. I et brev til søsteren Fanny skrev han: "For å få deg til å forstå hvor ekstraordinært Hebridene påvirket meg, sender jeg deg følgende, som kom inn i hodet på meg der." Hulen på den tiden var omtrent 11 meter høy og over 61 meter dyp, og inneholdt sorte basaltsøyler.