Мелака город с не очень древней, но весьма насыщенной историей.
Началось все с того, что в 1400 году Парамешвара, последний раджа Сингапуры, бежал из павшего после нападения яванцев города. Остановившись в рыбацкой деревушке, стратегически расположенной в самой узкой точке малаккского пролива, он решил сделать ее столицей своего нового царства.
Удобное расположение и круглогодичная доступность порта дали толчок бурному развитию города. Что, конечно же, привлекло в начале 16 века внимание португальцев, активно колонизировавших регион. Взяв город со второго раза, они превратили его в настоящую крепость, дабы защитить от возможных посягательств других европейских колонизаторов. Как будто стены могли их защитить.