Unfortunately I don't recall when I first heard it.

I believe it's from the north of England because I thought it was called something like Preston Processional (or March, or something) after the name of a Lancashire town.

I think I need to make a recording of the tune so you'll know what I mean. I'll see if I can do that later...