"Scarborough Fair" is a traditional ballad of the United Kingdom.
The song tells the tale of a young man, who tells the listener to ask his former lover to perform for him a series of impossible tasks, such as making him a shirt without a seam and then washing it in a dry well, adding that if she completes these tasks he will take her back. Often the song is sung as a duet, with the woman then giving her lover a series of equally impossible tasks, promising to give him his seamless shirt once he has finished.
lots more : http://en.wikipedia.org/wiki/Scarborough_Fair_(ballad)

Paul Simon learned the song in London in 1965 from Martin CarthyScarborough Fair, who had picked up the tune from the songbook by Ewan MacColl and Peggy Seeger. Art Garfunkel then set it in counterpoint with "Canticle", a reworking of Simon's 1963 song "The Side Of A Hill" with new, anti-war lyrics. It was the lead track of the 1966 album Parsley, Sage, Rosemary and Thyme, and was released as a single after being featured on the soundtrack to The Graduate in 1968. The copyright credited only Simon and Garfunkel as the authors, causing ill-feeling on the part of Carthy, who felt the "traditional" source should have been credited. This rift remained until Simon invited Carthy to duet the song with him at a London concert in 2000.