据说公元1396年的一天，一位名叫Parameswara的逃亡王子在一棵树下休息。看到有一只凶狠的大狗在追逐一只小鹿。小鹿拼命反抗，最后反将大狗赶到了河里。王子大受鼓舞，于是决定在这里建立一个新的王国，开始新的生活。随从告诉他那棵树名叫Melaka树，于是他就 命名这里为“Malacca”。
    根据网上资料记载，马六甲应是马来西亚历史最悠久的古城。它位于马六甲海峡北岸，马六甲河穿城而过。该城始建于1403年，曾是马六甲王国的都城，1511年8月24日，葡萄牙殖民者占领了马六甲。

1641年，荷兰人击败葡萄牙人，马六甲归属荷兰。继而在被外族压迫三个多世纪之后，出于军事需要，1824年荷兰和英国签订了英荷条约，将马六甲割让给英国以换取苏门答腊岛上的另一个军事要地Benkoelen。此后从1826年到1946年，马六甲先是由英国东印度公司统治，后来成为英国直辖殖民地。在直辖殖民地取消后，马六甲最终成为了马来亚联邦（后来的马来西亚）的一部分。

1826年成为英国海峡殖民地一部分。马来西亚第一位首相拉曼在1956年2月20日宣布马来西亚独立，其仪式就是在马六甲的草场举行的。
      马六甲的居民主要有马来人、华人、印度人、葡萄牙人后裔及欧亚混血儿等，多通晓数种语言，马六甲城内以传统建筑最具特色，包括很多中国式的住宅。古代修建的街道，至今依然保存完好。街道曲折狭窄，屋宇参差多样，很多住房的墙上镶着图案精美的瓷砖，处处显示出马六甲这个历史古都的独特风貌。