1990 yılında “Orient Venus” ismiyle Japonya’da ağırlıklı bir şekilde Japon pazarında kullanılan “Japan Cruise Line” şirketi için inşa edildi. Gemi, 2005 yılının Eylül ayında “First Cruise Line’a satıldı ve “Cruise One” olarak yeniden adlandırıldı. Nisan 2007’de gemi Delphin Kreuzfahrten’e kiralandı ve ismi “Delphin Voyager” olarak değiştirildi. Bu esnada Yunanistan’a getirilip yenilenen geminin orijinal hali önemli ölçüde değişime uğradı.

Aegean Paradise, Ocak 2011’den itibaren Mayıs 2011’e kadar “Hainan Empress” adı altında Çinli yatırımcı grubu Hainan Cruises Enterprises tarafından kiralandı. Gemi, 2012 yaz sezonunda bir Türk tur operatörü Etstur’a kiralandı ve adı “Aegean Paradise” olarak değiştirildi. Gemi, Aegean Paradise ismiyle ilk kez İzmir’den seyir yaptı ve bu isimle ilk gezi turunu Yunan Adaları’na gerçekleştirdi.

Aegean Paradise’nin, 2015’in Temmuz ayında, o dönemde gemi değerleme hizmeti veren bağımsız bir firma tarafından 27 milyon ABD Doları değer biçilen geminin, 22,89 milyon ABDDoları bedeli karşılığında New Century Maritime’in ortağı olan Kingston Maritime’e satışı gerçekleştirildi. Bu işlemden sonra Aegean Paradise, Singapur’daki ST Gemi Tersanesi’nde Kingston Maritime şirketine teslim edildi. Böylece tersanede yenilenen gemi, Kingston Maritime şirketinin sahip olduğu diğer kumarhane gemilerine katıldı. New Century Maritime şirketi, gemiyi Endonezya’nın Batam Adası açıklarında faaliyet gösteren bir “kumarhane gemisi” olarak işletti.

174 metre uzunluğundaki Aegean Paradise, sekiz adet yolcu güvertesine sahiptir. Buna ilaveten 650 yolcu kapasiteli 324 kabini bulunmaktadır. Gemide kumarhane, yüzme havuzu, masaj salonu ve konser salonu gibi alanlar bulunmaktadır. Teknik açıdan bakıldığında gemi, 6.568 kW itme gücüne sahip, iki adet dört pistonlu ve 12 silindirli dizel Pielstick motora sahiptir. Bu motorlar, kontrol edilebilir iki aşamalı pervane kullanmaktadır. Gemi ayrıca 20 deniz mili hıza ulaşabilmektedir. Geminin ileri itişbirliği, 6568 kW güç çıkışı, iki adet kontrol edilebilir hat ve pervaneden oluşmaktadır. Ayrıca güç kaynağı toplam 1600 kW çıkışlı üç adet dizel jeneratör seti ile sağlanmaktadır. Buna ilaveten acil durum jeneratörü 210 kW güç sağlayabilmektedir.