Gedung teater terbesar di Melaka ini menampilkan kisah sejarah Melaka. Menyajikan cerita dari zaman Parameswara, lalu ke penjelajahan Laksamana Zheng He (Cheng Ho), sampai ke cerita Baba dan Nyonya atau kisah silang budaya China dan Melayu di tanah Melaka.
Pertunjukan disajikan selama 45 menit dengan ratusan penampilan dan disajikan dalam tiga bahasa, yaitu Melayu, English, dan Mandarin. Lalu sekitar pukul 18.45 Waktu Malaysia, usai menyaksikan pertunjukan di Encore Melaka bisa langsung menikmati indahnya sunset di Selat Malaka.
Perjalanan pun dilanjutkan dengan mengunjungi Melaka River Cruise. Melaka River Cruise merupakan wisata menyusuri sungai Melaka.
Wisata ini paling cocok dinikmati saat malam hari. Wisatawan diajak naik perahu menyusuri sungai Malaka selama 45 menit.
Sepanjang perjalanan mata akan dimanjakan dengan kerlap-kerlip lampu dan bangunan-bangunan bersejarah yang berada di sekitar sungai. Setelah itu, Kembali ke hotel.