Сюжет романа строится вокруг романтической истории несчастной любви одного из друзей писателя и девушки, которую насильно выдали замуж за богатого бизнесмена. Кульминация драмы разворачивается во время путешествия из Европы в Америку на борту океанского лайнера «Грейт Истерн», который в народе называют плавающим городом из-за его размеров и комфорта, предоставляемого пассажирам.
На создание романа Жюля Верна повлияло плавание от Ливерпуля до Нью-Йорка, которое он совершил вместе с братом Полем в марте-апреле 1867 года. Они путешествовали на гигантском шестимачтовом судне – самом большом пароходе своего времени «Great Eastern» (до спуска на воду его называли «Leviathan» – «Левиафан», в честь библейского морского чудовища), длина которого превышала 200 метров. Корабль был построен по проекту инженера Брунеля специально для трансатлантических рейсов. Ранее, летом 1859 года, во время поездки в Англию и Шотландию, Жюль Верн посетил лондонскую верфь Собачьего острова на Темзе, где строился этот гигантский пароход, и остался в восторге от его инженерного великолепия.
В Америке братья провели неделю, посетив Нью-Йорк, Олбани и Ниагару. 3 мая 1867 года Жюль Верн представил отчет о путешествии в Америку в Парижском географическом обществе, и этот отчет был опубликован в бюллетене Общества в июне того же года. Работая над романом осенью-зимой 1869 года, он завершил его весной или в начале лета 1870 года. Хронология событий романа точно совпадает с датами путешествия автора в Америку.
Первая публикация романа состоялась с 9 августа по 6 сентября 1870 года в журнале Journal des Débats politiques et littéraires («Журналь де Деба»). В виде отдельной книги роман вышел 17 июля 1871 года, в него также вошел рассказ «Прорвавшие блокаду». Иллюстрированное издание (с 44 иллюстрациями Жюля Фера, гравированными Паннмакером и Хилдибраном), также включавшее рассказ «Прорвавшие блокаду», вышло 10 октября 1871 года. А 31 октября 1872 года был издан шестой «сдвоенный» том «Необыкновенных путешествий», включивший в себя этот роман и роман «Приключения троих русских и троих англичан». Корабль, который превзошел по водоизмещению «Great Eastern», был построен только через пятьдесят лет – это была «Лузитания».