The first cruise ship was the SS Savannah which had a steam engine. I do not know when it was invented but I know that it left the United States on May 22nd, 1819, and arrived in Liverpool, London on June 20th (29 days after).