Berkunjung ke Malaka seperti kembali ke zaman lampau. Parameswara - yang konon adalah seorang Pangeran Sriwijaya yang lari dari Palembang karena serangan Majapahit, menemukan desa yang terletak sangat strategis di pinggir Selat Malaka di abad 15. Laksamana Cheng Ho, Portugis, Belanda, Inggris meninggalkan jejaknya di desa itu di kemudian hari.
