I was not going to try to get the last word in on this, but then I looked at The Southern Harmony over the weekend.

You can find the Music for Portuguese Hymn with the Hither, ye faithful words in the Online Southern Harmony. It was published in 1834 so that's more evidence for it as older. The music is appearing as garbage for me, if anyone else finds the same problem, I'll e-mail a complaint.