The tune "Newcastle" was first published in 1651 in the original edition of John Playford's "The English Dancing Master". Chances are that the tune goes back before that. There is also a dance that goes with the tune which is still danced today.
The form of the tune played today is little changed from the version in Playford.