I used to hear snatches of this hymn on the Christian radio station that we used to have, or playing on church bells some distance away. I loved it, but I didn’t know its name. But as you can see, I found out eventually.
O for a Thousand Tongues to Sing, by Charles Wesley. Sung here by the congregation at Grace Community Church.