Malaca apresenta uma interessante mistura de influências chinesas, portuguesas, holandesas e britânicas e é considerada a cidade da Malásia com mais história.

Malaca, outrora o porto comercial mais importante da região, tornou-se agora um recanto esquecido. Juncos de aspeto decrépito ainda navegam rio acima, conferindo ao porto o encanto de paisagens onde o tempo parou, e a cidade conserva as suas misteriosas ruas chinesas, lojas de antiguidades, templos e edifícios que evocam com nostalgia os poderes coloniais europeus do passado.

A relíquia mais impressionante do período holandês é a grandiosa Câmara Municipal cor-de-rosa, Stadthuys, construída entre 1641 e 1660. Acredita-se que seja o edifício holandês mais antigo da Ásia e apresenta todas as caraterísticas da arquitetura colonial holandesa (portas extremamente pesadas e janelas gradeadas). O edifício conta com escritórios do governo e um excelente Museu Etnográfico, que destaca aspetos da cultura e da história locais. As majestosas ruínas da Igreja de S. Paulo, construída pelos portugueses há mais de quatrocentos anos, encontram-se num belo enquadramento na Colina de S. Paulo. São Francisco Xavier, que visitava assiduamente este santuário e foi aqui sepultado pouco antes de os seus restos mortais serem transferidos para Goa, na Índia. Com a chegada dos holandeses, a igreja caiu em desuso, embora ainda esteja rodeada de antigas lápides holandesas. Os ingleses utilizaram a igreja como depósito de pólvora.

Os que preferem uma arquitetura religiosa mais colorida podem visitar o Templo Cheng Hoon Teng, na Cidade Velha. Construído em 1646, é o templo chinês mais antigo da Malásia, e tanto os materiais utilizados como os artesãos que participaram na sua construção vieram da China. A cidade velha de Malaca é um lugar fascinante para passear, e acolhe muitos dos conhecidos antiquários da cidade, um passeio pela rua Jalan Hang Jebat vale a pena para descobrir os melhores exemplares.