Encore Melaka, bedacht door Datuk Wira Boo Kuang Loon, de oprichter en CEO van Yong Tai Berhad, begon met de planning in 2013 en de eerste voorstelling vond plaats op 7 juli 2018. Dit bekroonde architectonische juweeltje is het eerste in zijn soort in Zuidoost-Azië, met een karakteristiek 360 graden roterend auditorium dat plaats biedt aan 1.800 zitplaatsen en een 240 meter lang podium dat is uitgerust met geavanceerde technologie, waaronder watereffecten, mist en mogelijkheden om meerdere verdiepingen op te tillen. Het concept achter Encore Melaka is om traditie te harmoniseren met innovatie door dynamische en meeslepende voorstellingen te bieden die het rijke culturele erfgoed van Melaka laten zien. Deze eersteklas culturele locatie, die ideaal gelegen is in de buurt van Melaka's UNESCO Werelderfgoedlocaties, is bedoeld om Melaka's reputatie als wereldwijde toeristische bestemming te versterken, de economische groei te stimuleren en werkgelegenheid te scheppen voor de lokale gemeenschap.