Это судно имело цилиндрический в сечении корпус, нос и корма без всяких претензий на изящество были изготовлены путем простого загибания кромок листов цилиндра вокруг вертикальной оси. «Клеопатра» была спроектирована Бенджамином Бейкером и Джоном Фаулером специально для доставки из Александрии в Лондон знаменитого египетского обелиска «Игла Клеопатры». Внутри железного корпуса с трехметровым интервалом располагались переборки, усиливавшие прочность корпуса судна и служившие для крепления обелиска массой 189 тонн и длиной 20 м. Команда судна размещалась в специальной надстройке на верхней палубе. Заранее изготовленные детали корпуса и обшивки «Клеопатры» склепывались на месте вокруг обелиска, а уже затем вся конструкция была спущена в море. Буксируемое пароходом «Ольга», судно отправилось в Англию, однако во время шторма в Бискайском заливе с него пришлось снять всю команду, а саму «Клеопатру» оставить на волю волн. Позднее, после того как шторм утих, «Клеопатра» на буксире была отвезена в испанский порт Эль-Ферроль. Годом позже, в 1878 году, следуя за буксиром «Англия», она закончила свое путешествие у набережной Темзы - в том месте, где надлежало поставить обелиск.
