Теплохід «Шота Руставелі» був побудований в 1968 році на верфі «Mathias Thesen Werft», Німеччина. На борту лайнера прекрасний інтер'єр: картини, гобелени і орнамент в грузинському стилі, світлі просторі каюти з душовими кабінами, в більшості з яких встановлені сейфи. Для комфортних умов судно обладнане стабілізаторами хитавиці. Для відпочинку пасажирів на кораблі передбачено два басейни та сауни, спортивний зал, масажний кабінет, спортмайданчик на верхній палубі, кінозал, дискотека, сім барів з меню на будь-який смак, а один з них нічний, казино, зал ігрових автоматів, дитячий клуб, магазини , перукарня та медичний пункт. Теплохід був побудований за замовленням Міністерства морського флоту СРСР для Чорноморського регіону та вважався четвертим в серії з п'яти однотипних кораблів. Головним був лайнер «Іван Франко» побудований в 1964 році, потім були спущені на воду «Олександр Пушкін» в 1965 році, «Тарас Шевченко» в 1966 році, за ним слідував «Шота Руставелі» та завершував серію «Михайло Лермонтов» в 1971 році .
Доля інших теплоходів серії склалася по-різному.
Була виконана відчутна реконструкція, після якої лайнер отримав друге життя. Чотири пасажирські ліфти, плавальний басейн, казино, бібліотека, бари, знаменитий ресторан «Seven Seas» на 450 місць. Салон для вистав «Ambassador» на 438 відвідувачів, а танцювальний салон на 220 чоловік. На лайнері постійно присутні кілька музичних груп з музичними програмами. Біля басейну, крім саун і джакузі, також розташовується бар, де можна відпочити в неформальній обстановці.