"She Moved Through the Fair" is a traditional Irish folk song, with a number of iterations, that has been performed and recorded by various artists. From Wikipedia
