I'm under the impression this song is Irish, but I'm curious if anyone knows its background or age. Perhaps it's known across the British Isles. I have also heard it with the names Peggy (from Connie Dover) and Annie (from Hank Cramer). It is NOT Peggy and the Soldier.

It's in the database as
Mary and the Soldier.