According to a tape I got at Plymouth Plantations (who are VERY serious about their authenticity) it dates back at least as far as 1620 . The tune they used was slightly different - and it origannaly appears to have been a murder ballad.