Penny, did they sing the Sydney Carter lyrics? The tune dates back to the Shakers of the U.S., a song called Simple Gifts. This thread (click) has quite a discussion of the song. As far as I could determine, "Simple Gifts" was written in 1848, and "Lord of the Dance" in 1963. I don't know if the tune is older than 1848.
-Joe Offer-