According to McKay and Scott, HRH wrote CLEOPATRA between May 27 and August 2, 1887. HRH only took 2 months to write this long and complex novel!
The first appearance was as a serialization, published by The Illustrated London News from January through June 1889, and this serialization contains 29 large and excellent illustrations by R. Caton Woodville.
McKay, Scott and Whatmore claim that Longmans, Green and Company published in London 57 copies in a large-paper edition on June 24, 1889. The text for the Longmans edition has been altered from that which appeared in the ILN serialization.
25,000 copies of the trade edition were printed and published for sale also on June 24, 1889. Longmans supplied 18 new illustrations, on plates, by Maurice Greiffenhagen combined with only 11 of the R. Caton Woodville illustrations, as plates. Ads at the end of the book are dated January 1889 or August 1889.
The novel was first authorized to be published in book form in New York by Harper & Brothers in 1889, with the same illustrations as found in the Longmans edition.Â
See the VisualHaggard.org page dedicated to the illustrations found in various editions.
I also own another first edition in original navy-blue cloth, with August ads