De titel van deze compositie is ontleend aan een pittoresk plaatsje in de bergen van het mediterrane eiland Mallorca. Valdemossa bestaat uit diverse in elkaar overgaande delen die verschillen van karakter. Kalme, meditatieve passages worden afgewisseld met expressieve, lyrische en ritmische delen, bijeengehouden door een thema dat terugkomt in verschillende variaties. Spaanse folklore-elementen - die zijn ingebed in de formele structuur van de ‘klassieke’ rapsodie en die de Zuid-Europese sfeer van Valdemossa kenmerken - drukken een stempel op het werk als geheel.