O Paradise, O Paradise. F. W. Faber. [Heaven.] First published in his Hymns, 1862, in 7 stanzas of 8 lines, and entitled "Paradise." In 1868 it was included in the Appendix to Hymns Ancient & Modern, with the omission of stanzas iii. and vii., and the addition of the stanza “Lord Jesus, King of Paradise," by the compilers. For some time after the hymn was included in Hymns Ancient & Modern it was very popular, Dr. Dykes's tune therein being the chief cause of its success. Latterly, however, its unreality, and, in its original form, its longing for sudden death, has caused it to be omitted from several of the best collections. The rewritten version, in three stanzas, in Morrell & How's enlarged edition of their Psalms & Hymns, 1864-67, No. 165, is a failure.
--John Julian, Dictionary of Hymnology (1907)