It is "The Ship that Never Return'd", words and music by Henry Clay Work, 1865. A later issue by the same music publishers as the original, 1884 (the year that Work died), can be seen in the Levy sheet music collection.