Benannt wurde Valldemossa nach dem Mauren Muza, der das Land ursprünglich besaß.
Bekannt wurde das Bergdorf Valldemossa jedoch dadurch, dass der polnische Komponist Frédéric Chopin den Winter 1838/39 dort mit der französischen Schriftstellerin George Sand verlebte.
Er soll, während er einmal lange auf sie gewartet hat, dort das Regenpräludium geschrieben haben (welches uns der Busfahrer dann vorgespielt hat.
)
