Thou New Jerusalem on high. By J. M. Neale, from the Sarum Breviary, given in his Mediaeval Hymns, 1851. In revising it for the Hymnal, iv., 1854, Dr. Neale rendered it, "Ye choirs of New Jerusalem, To sweet new strains," &c. This was repeated in his Mediaeval Hymns, 2nd ed. 1863, with stanza ii. rewritten, and is the form of the hymn in common use.
--Excerpts from John Julian, Dictionary of Hymnology (1907)